앞으로 알고리즘 공부를 시작하려한다.
나는 어느정도 가이드라인이 있는 공부를 좋아하는데, 이전에 알고리즘 공부하는데 애먹은 적이 있어 인터넷에 검색을했다.
아니나 다를까 코딩테스트의 시작은 누구나 힘든 여정인것 같다.
글들을 찾아보던 중 가이드라인을 제시해주는 plzrun님의 블로그를 따라가 볼까한다.
plzrun님이 쓴 내용을 간추리자면
1. 아래 문제들을 4주안에 빠르게 푸는 것을 권장
2. 1시간 이내에 풀리지 않는 문제는 모르는 것이므로 개념이나 다른사람의 코드를 참고(AC받은 코드들)
3. 자신이 모르는게 뭔지 파악하고 빠르게 넘어간다. 종만북이라는 책을 처음부터 봐도 좋으나, 이는 모르는 부분을 채워가는 속성법임.
다만 기초 입출력 10분이 넘어간다면 모르는 부분이 있다는것, 꼭 잘하는 사람의 코드를 보고, 정공법으로 공부해야함
4. 도움은 DOTOYA님의 디스코드? 를 이용하거 검색 ㄱㄱ
5. 입출력 문제를 제외한 다른문제는 1시간으로 생각, 시간이 지나면 답을 보고 풀자
plzrun님의 권장 코스 아래의 문제들 -> 종만북 -> 노란색
나는 프로그래머스 문제들을 풀 기초실력과 백준알고리즘 및 1~2달 완성을 목표로 시작하겠다
참고할 강의
https://www.inflearn.com/course/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B0%95%EC%A2%8C#curriculum
BOJ에서 다음 문제들을 쭉 순서대로 풀어본다. boj.kr/문제번호 <= 형태로 검색하면 된다.
입출력 - 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 3/3
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
'Develog > 코딩테스트' 카테고리의 다른 글
| UnionFind(합집합 찾기) 알고리즘 (0) | 2024.10.12 |
|---|---|
| 자주쓰는 문법 모음 (0) | 2022.06.25 |
| 파이썬 자주쓰는 함수 모음 (0) | 2022.06.14 |
| [python]sys.stdin (0) | 2022.06.13 |
