내 알고리즘 공부 순서

2023년 4월 게임회사 중견기업 코테 목표.

비전공자 문과생 출신

내가 자료구조, 알고리즘 관련 지금까지 공부한 순서

몇 단계씩 동시 진행. 중요하다고 생각하는 부분 강조 표시

…

1. C, C++ 기초 공부
2. 프로그래머스 1레벨로 접근 (너무 어려웠음)
3. 버블소트, 퀵소트 등 정렬 알고리즘 직접 짜보기 (버블소트 제외 제대로 못씀)
4. 문자열(String) 클래스 직접 짜보기
5. 입출력 방식 공부
6. 백준 브론즈 접근
7. STL vector 공부
8. 코드업 기초 100제 풀이
9. 백준 브론즈~실버, 프로그래머스 1레벨 구현 위주 풀이
10. 문자열 기초, 수학 기초(최소공배수, 최대공약수 등), 재귀 기초 공부
11. 완전탐색, dp 기초, 그래프 기초(dfs, bfs) 공부
12. 백준 실버 풀이
13. 프로그래머스 2레벨 풀이
14. 자료구조 책 사서 공부 (자료구조 지식의 부족함을 느낌)
15. 자료구조 스택, 큐, 링크드 리스트, 트리, 힙 기초 공부
16. STL stack, queue, deque, priority_queue, pair, set, map, unordered_map 기초 공부
17. 백준 실버~골드 하위권 풀이 시작
18. 기하학 및 선형대수학. 2d vector(수학), 내적, 외적 공부
19. 이분 탐색, 그리디, 백트래킹, 분할 정복, 누적합 기초 공부
20. 하노이의 탑, 에라토스테네스의 체 공부
21. 혼합 유형(dp+dfs, 수학+구현+정렬 등) 위주 풀이
22. 프로그래머스 2, 3레벨 풀이 시작
23. 백준 골드 웰노운 문제 풀이 시작. LCS, DP 정수 삼각형, N-Queen, 오큰수, 01KnapSack, 가장 긴 증가하는 수열 등
24. preorder, postorder, inorder 기초 공부
25. 다익스트라, 플로이드-와샬 기초 공부

…

앞으로 예정

1. 그래프 위주 풀이
2. 못 풀었던 문제 다시 풀이
3. 자료구조 다시 공부 (눈 감고 직접 구현할 정도)
4. 투 포인터, 슬라이딩 윈도우, 분할 정복을 이용한 거듭제곱 등 공부
5. 최대힙, 최소힙, 유니온 파인드, MST 크루스칼, MST 프림, A* 등 공부
6. 프로그래머스 3레벨까지 모두 풀이
7. 백준 골드 상위권 혼합 유형 위주 풀이
8. 구현, 시뮬레이션 문제 풀이
9. 기하학, 선형대수학 공부
10. 세그먼트 트리, 위상 정렬 등 공부
11. 선택 공부: 기타 KMP, 게임 이론, 정수론, 비트 마스킹 등

…

자료구조가 굉장히 중요. 책 사서 보는 것 추천.

코테용 기초 알고리즘 풀이 중요.

…

백준이 티어 덕분에 너무 재밌지만,

혼합 유형이 많이 나오는 프로그래머스를 다 풀 줄 알아야 코딩 테스트를 준비할 수 있을 것 같다.

…

코딩 테스트 합격한 이후로도 다른 알고리즘을 더 알고 싶다.

PS는 풀 때는 힘들지만, 풀고 나서는 성취감이 어마어마하다.