1. DFS로 만든 코드: 39363596번 소스 코드 (acmicpc.net) = 당연히 시간 초과
2. DFS에서 얻은 답을 꾸겨넣고 제출한 코드: 39345763번 소스 코드 (acmicpc.net) = 틀렸습니다.
3. 2주만에 DP로 새로 만든 코드: 40081157번 소스 코드 (acmicpc.net) = 틀렸습니다. (시간은 0.4초로 통과)

제가 문제를 잘못 읽은건지, 찾지 못한 예외가 있는지 어디가 틀렸는지 모르겠습니다. 
1번, 3번의 결과가 모두 2번과 같게 나오는데, 손으로 맞춰볼 수 있는 범위 안에서는 다 맞는 것 같기도 하구요.

그래서 아얘 쿼리를 처리를 잘못 하고 있나? 하는 생각도 드는 상황입니다.  그른가 ... ?