문제설명입력 & 출력 나의 풀이 이번 문제는 N×M크기의 배열로 표현되는 미로가 있을 때 (1,1)에서 시작해서 주어진 (N, M)까지 가는 최단 거리를 출력하는 문제입니다. 문제를 딱 보면 알 수 있듯이 BFS로 풀어야 합니다. 코드를 나눠서 설명해보겠습니다. 먼저 자주 선언되는 변수들을 전역변수로 선언하여 가독성을 높여줍니다. N x M의 배열로 표현되는 미로의 크기를 받아줄 N, M 그리고 미로 map, 방문 여부를 체크할 visited를 전역변수로 선언해 줍니다. 그리고 상하좌우로 이동할 dx와 dy를 초기화를 해줍니다. 이 방향 배열은 개인이 어느 방향으로 설정할지에 따라서 다릅니다. 상(Up): X 좌표는 위로 이동하므로 dx [] 값이 음수가 됩니다.dx [0] = -1, dy [0] = ..
