지난학기 알고리즘을 수강했었는데 어려움을 많이 느낀 과목이었다.
이번 방학에는 알고리즘 커리큘럼을 새우고, 탄탄한 알고리즘 실력을 기르려고 한다.
내가 지향하는 바는 SOLID BASIC 이니까!
백준 문제 커리큘럼
입출력 방식에서 시작해서, 기초 자료구조, 기초 수학, DP, 정렬, 그래프, 이분탐색, 분할정복, 그리디, 완전탐색으로 끝이 남
입출력 - 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, 11653, 10872, 1676, 2004, 6588
그래프 - 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) 시작하기
이런건 고수들이나 써야 하지 않나 싶지만, 그래도 1년정도 공부하면서 이 분야를 어떻게 시작해야 할지 써보려 한다. ▶ 어떻게 공부해야할까? 나는 아직도 PS(Problem Solving)를 잘 못하지만, 주변
plzrun.tistory.com
자세한 커리쿨럼은 위 블로그를 참조하자.
정리하자면, 처음에 개념을 인프런 강의에서 배우고,
구글링을 통하여 개념을 다시 한 번 학습한 다음에 커리큘럼을 따라가자.
'전공 수업 CS > algorithms' 카테고리의 다른 글
| [알고리즘] 순환(Recursion)의 개념과 기본 예제 1, 2, 3 (0) | 2023.01.26 |
|---|---|
| [알고리즘] 스트링 처리 알고리즘 | kmp 알고리즘, 보이어 무어 알고리즘, 패턴 매칭 알고리즘, 라빈 카프 알고리즘 (0) | 2022.11.29 |
| [알고리즘] 동적계획법 | 스트링 편집 거리(String edit distance) (0) | 2022.11.25 |
| [알고리즘] 동적계획법 | 최적 이진 탐색 트리 (1) | 2022.11.25 |
| [알고리즘] 동적 계획법 | 연쇄 행렬 곱셈 (0) | 2022.11.22 |