코딩테스트 빈출 유형 정리

[코딩테스트 주요 알고리즘]

- 구현 및 시뮬레이션

- 문자열 처리(해시테이블 or 스택)

- 완전 탐색(브루트 포스)

- 이진 탐색(매개변수 탐색)

- 그래프 탐색(DFS, BFS)

- 백트래킹

- DP

- 그리디

- 투포인터

 

 

[가끔 나오는 알고리즘]

- 정렬

- MST(크루스칼)

- 최단경로(다익스트라, 벨만-포드, 플로이드-와샬)

- 위상정렬

- 모든 쌍 최단경로 문제

- 분리집합

- 트리의 지름 구하기

- 트라이