[Programmers] 게임 맵 최단거리

최단거리->큐

let visited = Array.from(new Array(100), () => new Array(100).fill(false));
let queue=[];

let dx = [0,0,1,-1];
let dy = [1,-1,0,0];

function solution(maps) {
    var answer = 0;
    queue.push([0,0,1]);
    while(queue.length!==0){
        let now = queue.shift();
        for(let i=0; i<4; i++){
            let x = now[0]+dx[i];
            let y = now[1]+dy[i];
            if(x<0 || y<0 || x>=maps.length || y>=maps[0].length){
                continue;
            }
            if(maps[x][y]===0)	continue;
            if(visited[x][y]){
                continue;
            }
            if(x===maps.length-1 && y===maps[0].length-1){
                return now[2]+1;
            }
            visited[x][y]=true;
            queue.push([x,y,now[2]+1]);
        }
    }
    return -1;
}