최대 4x4 크기의 2차원 배열이 주어지므로 DFS를 이용해 m개의 지점을 순서대로 방문하는 경우를 모두 탐색하여 해결할 수 있을 것이라 생각했다. [ 풀이 방법 ] DFS를 이용해 m개의 지점을 순서대로 방문하는 경우를 모두 탐색 - board 배열을 이용해 벽이 있는 위치는 탐색하지 않도록 구현 - dest 배열을 이용해 방문 지점을 순서대로 저장하고, DFS 과정에서 순서에 맞지 않는 지점이 먼저 탐색될 경우 되돌아 가도록 구현 - visited 배열을 이용해 DFS 과정에서 이미 방문한 위치는 탐색하지 않도록 구현 [ 정답 코드 ] #include #include #include using namespace std; typedef pair Cord; int N, M; vector board; ve..
