반응형 전체 글162 BOJ 10448 - 유레카 이론 / C++ 문제 링크 : https://www.acmicpc.net/problem/10448 10448번: 유레카 이론 프로그램은 표준입력을 사용한다. 테스트케이스의 개수는 입력의 첫 번째 줄에 주어진다. 각 테스트케이스는 한 줄에 자연수 K (3 ≤ K ≤ 1,000)가 하나씩 포함되어있는 T개의 라인으로 구성되어 www.acmicpc.net 풀이 자연수 k의 범위는 1000까지이고 삼각수의 공식은 n * (n + 1) / 2 이므로 44 * 45 / 2 = 990, 탐색 범위는 n = 44까지 하면 된다. 삼각수를 저장하는 vector를 하나 생성하여 1부터 44까지의 n * (n + 1) / 2 를 원소로 넣는다. 3중 반복문으로 삼각수들을 더하며 n을 만들 수 있는지 체크하는 함수도 생성해준다. n을 만들 .. 2023. 11. 26. 프로그래머스 - 바탕화면 정리 / C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/161990?language=cpp 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 #include using namespace std; vector solution(vector wallpaper) { vector answer; int minX = 1e9, minY = 1e9, maxX = -1, maxY = -1; for (int i=0; i 2023. 3. 4. [Mac] 크로미움 설치 및 빌드 💡크로미움 공식 문서 depot_tools 크로미움을 설치하고 빌드하기 위해서는 depot_tools라는 것이 필요하다. 간단히 $ git clone https://chromium.googlesource.com/chromium/tools/depot_tools.git 을 통해 받아올 수 있다. 설치가 완료되면 $ export PATH="$PATH:/path/to/depot_tools" 으로 PATH를 설정해준다. Get the code $ mkdir chromium && cd chromium 크로미움을 받아올 폴더가 필요하다. 원하는 폴더명으로 폴더를 생성한 후 이동하여 $ export PATH="$PATH:/path/to/depot_tools" 로 경로를 설정해준다. 내 경우에는 depot_tools 폴.. 2023. 2. 22. 프로그래머스 - 가장 가까운 같은 글자 / C++ 문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/142086 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열 s는 항상 소문자이므로 알파벳 배열을 26개만 선언해준다. 이 배열은 가장 최근에 나온 인덱스를 저장한다. 즉, alphabets[2] = 3는 가장 최근에 나온 c는 3번째 인덱스라는 것을 의미한다. -1은 나오지 않았음을 의미하며 초기에는 -1로 초기화한다. 이제 문자열의 크기만큼 for문을 돌며 알파벳이 나온 적이 없다면 answer 배열에 -1을 추가해주고 해당.. 2022. 12. 28. 이전 1 2 3 4 5 ··· 41 다음 반응형
