코딩 테스트 지도

 

자료구조/알고리즘	시간복잡도
	O(1)	O(logN)	O(N) O(K)	O(NlogN) O(NlogM) O(NlogK)	O(N^2) O(NM)	O(N^3)	O(2^N)	O(N!)
stack, deque
priority_queue
map, set
unordered_map, unordered_set
linked list
^=
&
정렬
이분 탐색
2진법
소수
계수 정렬
투 포인터
슬라이딩 윈도우
완전탐색
DFS(완전탐색)
DFS
DFS(순열,조합)
DFS + 메모이제이션
DFS(백트래킹)
BFS(1차원)
BFS(2차원)
BFS(3차원)
union & find
MST-크루스칼
MST-프림
다익스트라
벨만 포드
DP(1차원)
DP(냅색)
DP(위상정렬)
DP(LIS)
DP(2차원)
DP(플로이드 와샬)