그 큐가 무엇을 담기 위한 큐인지 생각해보면 간단합니다. 방문하려는 칸들에 대한 정보를 넣는 거니까, 당연히 칸의 개수 (행 * 열)만큼 있어야겠죠.

그리고 이 코드는 아주 위험한 코드입니다. 56번째 줄에서 tmp.x와 tmp.y는 배열의 범위를 벗어난 인덱스일 수 있는데, 이럴 경우 map[tmp.x][tmp.y]에는 단 한 번이라도 절대로 접근해서는 안 됩니다. 운이 나쁘면 런타임 에러를 받을 수도 있습니다. 배열에 접근하기 전에 해당 좌표가 맵의 안에 있는 좌표인지 반드시 확인해야 합니다.

그리고 최단 경로는 항상 BFS라고 보시면 됩니다. DFS로는 처음 방문한 경로가 최적인지 알 수 없기 때문에 모든 가능한 경로를 탐색해야 하는데, 이것이 상상을 초월할만큼 오래 걸리기 때문입니다.

답변 감사합니다!!

그 단 한번이라도 접근하지 않은 조건을 

if (tmp.x < 0 || tmp.x >= N || tmp.y < 0 || tmp.y >= M) break;

이렇게 해서 넣어봤습니다

아, 저게 아니라 for문 안에 이렇게 넣었습니다 ㅎㅎ

if (tmp.x < 0 || tmp.x >= N || tmp.y < 0 || tmp.y >= M) continue;