https://www.acmicpc.net/problem/1520 > ## 요구하는 알고리즘 처음엔 분류별 알고리즘에서 DP로 분류되어 있길래 재밌겠당 하고 들어갔지만 문제를 보고 dfs가 필요할 것 같다고 생각했다. DFS를 잡고 머리를 아무리 쥐어짜봐도 안 풀려