프로그래머스 게임 맵 최단거리

[프로그래머스] 게임 맵 최단거리 - 자바스크립트

문제 코딩테스트 연습 - 게임 맵 최단거리 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr 풀이 n x m 행렬에서 (1,1)에서 시작해서 (n,m)에 도달하는 최단경로를 출력한다. (n,m)에 도달할 수 없다면 -1을 출력한다. 풀이 방법 최단경로를 구해야 하므로 BFS 유형의 문제이다. 현재 위치에서, 상하좌우 이동 가능 여부를 판단한다. 상하좌우가 벽(0)이거나, 행렬의 범위를 벗어났다면 이동할 수 없다. 이동할 수 있다면 이동할 좌표와 이동한 횟수를 큐에 넣는다. FIFO를 따라 BF..