Algorithm350 [프로그래머스]이분탐색 : 예산 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/43237 코딩테스트 연습 - 예산 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것입니다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있습니다. 그�� programmers.co.kr #include #include #include using namespace std; int get_limited_sum(vector &budgets, int limit) { int sum = 0; for (auto iter = budgets.begin(); iter != budgets.end(); ++iter) { // 요청액이 limit보다 크면 sum에 li.. 2020. 6. 23. [프로그래머스]2018 KAKAO BLIND RECRUITMENT[1차] : 추석 트래픽 (level 3)(c++, java) https://programmers.co.kr/learn/courses/30/lessons/17676 코딩테스트 연습 - [1차] 추석 트래픽 입력: [ 2016-09-15 20:59:57.421 0.351s, 2016-09-15 20:59:58.233 1.181s, 2016-09-15 20:59:58.299 0.8s, 2016-09-15 20:59:58.688 1.041s, 2016-09-15 20:59:59.591 1.412s, 2016-09-15 21:00:00.464 1.466s, 2016-09-15 21:00:00.741 1.581s, 2016-09-15 21:00:00.748 programmers.co.kr 작업의 시작/끝 시각들을 정렬하여 동시간대 최대 작업개수 구하기 : O(n logn) .. 2020. 6. 23. [프로그래머스] Summer/Winter Coding(2019) : 종이접기 (level 3) (c++) https://programmers.co.kr/learn/courses/30/lessons/62049 코딩테스트 연습 - 종이접기 직사각형 종이를 n번 접으려고 합니다. 이때, 항상 오른쪽 절반을 왼쪽으로 접어 나갑니다. 다음은 n = 2인 경우의 예시입니다. 먼저 오른쪽 절반을 왼쪽으로 접습니다. 다시 오른쪽 절반을 왼쪽�� programmers.co.kr #include #include using namespace std; /* 1 0 2 0 0 1 3 0 0 1 0 0 1 1 4 0 0 1 0 0 1 1 0 0 0 1 1 0 1 1 ... */ void go(vector &v, int depth, int n) { if (depth == n) { return; } // n번째 수열은 0을 중앙에 두고.. 2020. 6. 22. [프로그래머스]연습문제 : 2 x n 타일링 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 �� programmers.co.kr DP #include #include using namespace std; const long long MOD = 1000000007; const int MAX = 60000; long long D[MAX + 1]; int solution(int n) { D[0] = 1; D[1] = 1; // 점화식 : D[n] = D[n - 1] + D[n.. 2020. 6. 22. 이전 1 ··· 16 17 18 19 20 21 22 ··· 88 다음
