코딩테스트 대비 알고리즘 목록 및 링크 정리

코딩 테스트를 대비하여, 알아야 할 알고리즘 목록을 정리하며 읽어보면 좋을 블로그 링크들을 연결해 보았다(제가 작성한 것은 아님).
읽어봄직한 글들에 링크를 달은 것이니, 코테로 손을 예열하기 전에 두뇌를 예열하는데 사용하면 좋겠다! 🤣
 
 

기본

정렬

 - 퀵소트
 - 힙소트
- 머지소트
우선순위큐(힙)
이분탐색
DFS(깊이 우선 탐색)
BFS(너비 우선 탐색)
백트래킹
그리디(탐욕법)
누적합
투포인터(두 포인터)
위상정렬
DP
 
 

심화

연결 성분 (Connected Component)
다익스트라
플로이드 와샬
벨만 포드
유니온-파인드 (Disjoint set)
MST(최소 스패닝 트리)
프림
크루스칼
세그먼트 트리
트라이
이분 그래프(Bipartite Graph).
KMP
 
 

CS

CS 기초 지식