문제 링크: https://www.acmicpc.net/problem/9944 9944번: NxM 보드 완주하기 N×M 보드 위에서 할 수 있는 게임이 있다. 보드는 크기가 1×1인 정사각형 칸으로 나누어져 있다. 보드의 각 칸은 빈 칸 또는 장애물이다. 장애물은 아래 그림에선 어두운 사각형으로 표시되어져 www.acmicpc.net DFS, 백트래킹 아래와 같은 조건으로 DFS를 구현하면 됩니다. 1. 모든 빈칸을 방문했을 때 단계의 최솟값을 업데이트한다. 2. 현재 방향을 가지고 다음 좌표로 갈 수 있으면 방향을 유지해서 다음 좌표로 이동한다. 3. 현재 방향을 가지고 다음 좌표로 갈 수 없다면 다른 3가지 방향을 선택해서 다른 좌표로 이동한다. 단계의 최솟값을 구하기 위해서 단계 k를 DFS의 파라..