문제를 꼼꼼히 정확하게 읽었는가?
사용하지 않고 있는 조건은 없는가?
DP 아님?
DP처럼 보이는 그리디 아님?
그리디 아님?
그리디처럼 보이는 DP 아님?
셋질? 세그? 스위핑?
누적합? 근분법? 배낭?
비트셋?
int 씀?
int
$NM\leq n \Lrarr N\leq\sqrt{n}$
불변량이 있는가?
문제를 2D로 치환할 수 있는가? (roads 감성)