본문 바로가기

프로그래머스99

[프로그래머스]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.
[프로그래머스]그래프 : 가장 먼 노드 (level 3)(c++) https://programmers.co.kr/learn/courses/30/lessons/49189 코딩테스트 연습 - 가장 먼 노드 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr c++ 코드 #include #include #include #include using namespace std; int bfs_get_max_dist_cnt(vector & adj_list, int n) { // 0번노드에서 거리 1부터 시작 // (거리가 0이 아니면 방문한 것으로 판단하기 위해) vector dists(n); queue q; q.push({0, 1}); dists[0] = 1; int max_dist = 0; .. 2020. 6. 22.

티스토리툴바