코딩테스트 완전 정복하기 :: 코딩테스트 문제 추천 리스트(feat. 더이상 물러날 곳이 없다)

여러 사이트와 블로그, 카페, 백준 추천 문제를 참고하여 코테에 최적화된 문제 리스트를 정리해봤다

기본 문제는 문제를 보자마자 풀수 있어야 하고, 그 외 문제들은 고민 시간이 1시간을 넘어간다면 해설을 보길 추천한다

너무 축약된 코드는 제외하고 설명이 있는 코드를 보면서 문제 풀이 로직을 익혀야한다. 

ex) 이 문제에서는 왜 이런 공식(알고리즘)을 써서 풀었는지 등등

 

풀었던 문제도 여러 가지 풀이가 있을 수 있기 때문에 다른 풀이를 확인해보는 것도 좋다@.@

 

1. 기본문제

• 2501, 3460, 10818, 2460, 10870, 2309, 2693, 1978, 1292, 2581
• 입출력 - 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

2. 알고리즘 기초1

• 14888, 2504, 14719, 1062, 1700, 1806,1916, 1197, 2252
• 이런저런 문제 - 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

3. 알고리즘 기초2

• 1789, 3085, 2293, 2294, 2667, 1038, 1062, 17070
• 이분탐색/삼분탐색 - 1654, 2805, 2110, 10815, 10816, 11662.
• 분할정복 - 11728, 1780, 11729, 1992, 2447, 2448, 1517, 2261
• 그리디 - 11047, 2875, 10610, 1783, 1931, 11399, 2873, 1744
• 완전탐색 - 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

4. DFS, BFS

• 1260, 1303, 2178, 1743, 2606, 16953, 12851, 13549, 13913, 14226, 17086, 16930
• 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2146, 1991, 11725, 1167, 1967

5. DP

• 15486, 1890, 15989, 1495, 11058, 12026, 12865, 5557, 2281, 2616, 10422, 12869, 11049, 12996, 14238, 11066, 10942, 12969
• 1463, 11726, 11727, 9095, 10844, 11057, 2193, 9465, 2156, 11053, 11055, 11722, 11054, 1912, 2579, 1699, 2133, 9461, 2225, 2011, 11052

최근 빈출 유형

• 2023, 16197, 9470, 1005, 2533, 2176, 1949

시뮬레이션

• 3568, 16506, 2290, 16113, 6987, 8911, 11559, 2933, 3197, 1194, 15898, 15778