🎲 백준 5427번 불

백준 5427번

💊 처음에 사람이 이동하고 불이 번질 수 있으니까 큐에 사람 위치를 먼저넣어야 된다 생각하고 풀었다. 하다가 어라 이러면 불이 번지는 곳으로 갈 수가 있겠네 하고 수정해주었다.
💊 그리고 초기에 큐에 넣어주는 작업을 할 때, if문인 불이라면~을 사람이라면~보다 먼저 해줬다고 불 먼저 들어갔다고 생각했다ㅋㅋㅋㅋㅋ 반례를 해보다가 깨달았다.
💡 초기에 큐에 넣는 작업에서 불이 먼저들어가는 것을 알면 풀 수 있는 문제같다. bfs탐색에서는 불일 경우와 사람일 경우를 나누어 평소 하던대로 해주면 된다.

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const N = +input.shift();
const dir = [
  [0, 1],
  [0, -1],
  [-1, 0],
  [1, 0],
];

let index = 0;
for (let n = 0; n < N; n++) {
  const [w, h] = input[index].split(" ").map(Number);
  let arr = [];
  for (let i = 1; i <= h; i++) {
    arr.push(input[index + i].split(""));
  }
  const queue = [];

  let position;
  for (let i = 0; i < h; i++) {
    for (let j = 0; j < w; j++) {
      if (arr[i][j] === "*") {
        queue.push(["*", i, j, 0]);
      }
      if (arr[i][j] === "@") {
        position = ["@", i, j, 0];
        arr[i][j] = "x";
      }
    }
  }
  queue.push(position);
  let impossible = true;
  let flag = 0;
  while (flag < queue.length) {
    const [type, pY, pX, time] = queue[flag];
    if (
      type === "@" &&
      (pX === 0 || pY === 0 || pX === w - 1 || pY === h - 1)
    ) {
      console.log(time + 1);
      impossible = false;
      break;
    }

    for (let d = 0; d < 4; d++) {
      const nY = pY + dir[d][0];
      const nX = pX + dir[d][1];
      if (nY >= 0 && nY < h && nX >= 0 && nX < w) {
        if (type === "@") {
          if (arr[nY][nX] === ".") {
            queue.push(["@", nY, nX, time + 1]);
            arr[nY][nX] = "x";
          }
        } else {
          if (arr[nY][nX] !== "#" && arr[nY][nX] !== "*") {
            queue.push(["*", nY, nX, time + 1]);
            arr[nY][nX] = "*";
          }
        }
      }
    }
    flag++;
 
  }
  if (impossible) console.log("IMPOSSIBLE");

  index += h + 1;
}