백준2178[nodejs] 미로 탐색

const readline = require("readline");

let input = [];
let maze = [];
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

rl.on("line", (line) => input.push(line.trim())).on("close", () => {
  //현재위치 1,1
  //큐에 아래, 옆 1이면 저장
  //아래부터 시작해서
  //아래 위
  const [n, m] = input[0].split(" ").map(Number);
  input.splice(0, 1);
  for (let i = 0; i < n; i++) {
    maze.push(input[i].split("").map(Number));
  }

  const dx = [-1, 1, 0, 0];
  const dy = [0, 0, -1, 1];
  const queue = [];

  const visit = Array.from(new Array(n), () => new Array(m).fill(false));

  visit[0][0] = true;
  queue.push([0, 0]);

  function escape(queue, visit, n, m) {
    while (queue.length) {
      const v = queue.shift();
      const [x, y] = v;
      for (let i = 0; i < dx.length; i++) {
        let nx = x + dx[i];
        let ny = y + dy[i];

        if (nx > -1 && nx < n && ny > -1 && ny < m) {
          if (visit[nx][ny] === false && maze[nx][ny] !== 0) {
            queue.push([nx, ny]);
            maze[nx][ny] = maze[x][y] + 1;
            visit[nx][ny] = true;
          }
        }
      }
    }
  }
  escape(queue, visit, n, m);
  console.log(maze[n - 1][m - 1]);
});

queue를 이용해 지도에 갈 때마다 전 칸의 수의 1을 더한다.

그래서 마지막에 나온 칸의 값을 결과값으로 제출한다.