16957 체스판 위의 공

이미 방문한 노드에 대해서는 답이 결정되어 있으므로 백트래킹 + DP문제로 분류할 수 있다. 배열 d에는 최종 위치하는 노드의 좌표를 저장하고, 모든 백트래킹을 마치고 나서 배열 d에 담겨진 좌표들에 대해서 업데이트 시켜서 해결할 수 있따

 

문제: https://www.acmicpc.net/problem/16957

https://github.com/surinoel/boj/blob/master/16957.cpp