메모장.

백트래킹, DFS, BFS, Dijkstra, 이분탐색, 슬라이딩윈도우, 투포인터, 

삼분탐색 - 이거 안풀어봄

 

DP

LCS, LIS, 냅섹

nlogn 가장 긴 증가하는 부분 수열

 

기하

CCW(Counter Clock Wise)

선분교차판정

Convex hull(볼록껍질)

회전하는 캘리퍼스 - 이건 보다 맘

 

그래프

최대유량(Network Flow)

SPFA(Shortest Path Faster Algorithm)

MCMF(최소비용최대유량)

 

SCC(강한연결요소)

 

자료구조

Segment

Lazy-Segment