코딩테스트 팁

반복이 된다면, 겹치는 부분이 생긴다면 -> 메모제이션 기법을 떠올리기 (DP, 누적합)

최적화를 할 때 핵심은 반복되는 연산을 줄일 방법을 찾는 것

1. bfs, dfs 탐색에서 가지치기
2. 여러번 탐색해야 하는 부분을 1번만 탐색하도록 줄이는 것