복습1

문제 - 정답 참조

문제 - 스킵함

문제 - 풀었지만 미완성

 

입출력 - 2557, 1000, 2558, 10950, 10951, 10952, 10953,11021, 11022,

11718, 11719, 11720, 11721,

2741, 2742, 2739, 1924, 8393, 10818,

별찍기 2438, 2439, 2440, 2441, 2442, 2445, 2522, 2446, 10991, 10992

28문제

 

DP - 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052

 

2751, 11650, 11651, 10814, 10825, 10989, 11652, 11004, 10828, 9012, 10799, 10845, 10866, 10808, 10809, 10820, 2743, 11655, 10824, 11656, 1406, 1158, 1168, 10430, 2609, 1934, 1850, 9613, 11005, 2745, 1373, 1212, 2089, 11576, 1978, 1929, 6588, 11653, 10872, 1676, 2004

62문제

 

 

그래프 - 1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1991, 11725, 1167, 1967

15문제

 

코포(Codeforces) div2에서도 자주 등장하는 binary search 문제도 풀어보자. (여기엔 ternary search도 있다.)

이분탐색/삼분탐색 - 1654, 2805, 2110, 10815, 10816, 11662

6문제

 

 

분할정복 - 11728, 1780, 11729, 1992, 2447, 2448, 1517, 2261

8문제

 

 

그리디 - 11047, 2875, 10610, 1783, 1931, 11399, 2873, 1744

8문제

 

 

완전탐색 - 1476, 1107, 1451, 9095, 10819, 10971, 1697, 1963, 9019, 1525, 2251, 2186, 3108, 5014, 1759, 2580, 1987, 6603, 1182, 2003, 1806, 1644, 1261, 1208, 7453, 2632, 2143

27문제

 

 

입출력 제외 총 126문제