본문 바로가기
ⅲ. 일상 & 꿀팁

[꿀팁] 알고리즘 공부 순서

by 안산학생 2020. 5. 9.

[제가 작성한 글이 아닙니다. 작성자를 아시면 댓글 부탁드립니다.]

[출처를 정확하게 적지 못해 죄송합니다.]

 

### PS 입문

1. 체계적으로 문제 풀기
2. 코딩과 디버깅
3. 분석과 증명
4. brute-force
5. 정렬
6. 재귀
7. 분할 정복
8. 구간 합
9. 투 포인터
10. 수학 기초
11. 큐
12. 스택
13. 트리 기초
14. 탐색(BFS, DFS)
15. 그래프 기초
16. 백 트래킹
17. 우선순위 큐

### PS 초급

1. 이분 탐색(parametric search)
2. 그리디
3. DP 기초
4. 좌표 압축
5. 수학 초급(소수 판정)
6. union-find
7. MST(크루스칼, 프림)
8. 다익스트라
9. 플로이드
10. 벨만 포드
11. 위상정렬
12. bitwise operation
13. trie
14. 기하 기초
15. 삼분 탐색(tenary search)

### PS 중급

1. 정수론(페르마 소정리, 에라토스 테네스)
2. DP 중급(tree DP, bitwise DP, ..)
3. 세그먼트 트리
4. plane sweeping
5. sqrt decomposition
6. offline query
7. binary lifting, LCA in tree
8. 큰거 작은거
9. meet in the middle
10. KMP
11. 해싱(라빈 카프)
12. Z algorithm
13. euler tour trick
14. SCC, 2-SAT
15. convex hull
16. 포함 배제의 원리
17. constructive
18. randomize
19. interactive

### PS 고급

1. 수학(확장 유클리드, 중국인의 나머지 정리, 가우스 소거법)
2. 세그먼트 트리 lazy propagation
3. merge sort tree
4. persistent segment tree
5. 단절점, 단절선
6. BCC
7. 이분 매칭
8. 네트워크 플로우
9. MCMF
10. min cut
11. Suffix Array
12. manacher
13. 아호 코라식
14. 스프라그-그런디
15. PBS
16. DP 최적화(Convex hull trick)
17. DP 최적화(D&C opt)
18. DP 최적화(knuth opt)

### PS 고급+

1. Heavy-light decomposition
2. centroid decomposition
3. offline dynamic connectivity
4. 수학(뫼비우스 반전 공식, 번사이드 보조정리, 홀의 결혼 정리)
5. FFT
6. connection profile DP
7. DP 최적화(Slope trick)
8. DP 최적화(Aliens trick)
9. DP 최적화(monotone queue opt)
10. DP 최적화(Hirschberg)
11. kitamasa
12. splay tree
13. link cut tree
14. general matching
15. matroid
16. eertree
17. voronoi

댓글