생각나면 주우우욱 적자
- 분할정복(재귀에 관한 문제를 많이 풀어봐야 할 것 같다)
- DP
- MST
- 이분 탐색
- 투포인트
- 서로소 집합(복습)
지인에게 어떤 것을 공부하면 좋은지 피드백을 받음
중요하다 생각한 것들은 굵은 글씨로 표시함
- DP
- 완전탐색(DFS, BFS, 부르트포스)
- 그래프(다익스트라, 심화(플로이드-워샬, 벨만포드, 위상정렬))
- 이분탐색(lower_bound, upper_bound)
- 파라매트릭서치
- 시뮬레이션(구현)
- 백트래킹
- 그리디
- 투포인터(슬라이딩 윈도우)
- 조합, 순열
- 자료구조(스택, 큐, 덱, set, map, pq, list)
- 정렬
- 문자열 처리
(이건 어느정도 알고리즘까지 알아야 하는가?) - 기초 수학(에라토스테네스 체나 gcd, lcm 같은)
- 분할 정복
- MST(크루스칼)
백엔드 개발 지망생