0. 과정 난이도 : 골드 4 풀이 방법 : DFS + BackTracking 해설: 기존에는 backtracking을 위해서 move에서 이동했던 것 만큼 다시 되돌려주었는데 6 6 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 5 0 0 0 0 5 1 0 0 0 0 0 0 1 0 0 0 0 0 0 1 답 : 2 다음 input값에서 무한루프가 돌았다. 따라서 다른 사람들의 풀이를 참고하니 굳이 moveBackTracking()를 통해 되돌려주는 대신 tmp 배열을 이용해 기존 방문했던 visited 배열을 저장했다가 다시 되돌려주는 방식을 이용하였다. 1. 첫 번째 풀이 #include #include #include using namespace std; int n, m; int pan[9][..