BOJ PS.md

백준 PS(Problem Solving) 공부 순서

plzrun님의 백준 기초 문제 추천

• 최소 준비기간 6개월 필요.

• 기초적인 문제들은 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

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

그래프(BFS, DFS)

• 1260, 11724, 1707, 10451, 2331, 9466, 2667, 4963, 7576, 2178, 2146, 1991, 11725, 1167, 1967

이분탐색/삼분탐색

• 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

---

참고 자료

알고리즘 문제풀이(PS) 시작하기