🎲 백준 7569번 토마토

백준 7569번

🧸 3차원배열이라 많이 헷갈렸다.. 시간초과로도 고생했다..
💊 처음에 익은 토마토들이 한번에 탐색을 시작해야하는데 어떻게할까 고민을 하다 결국 답을 확인해봤다.
💡 정말 간단한 방법이었다. 처음에 큐에 넣어주고 시작하기..! 왜 이걸 생각을 못했을까😢
💊 시간초과가 발생했다.
💡 queue를 처리할때 shift()가 아닌 index를 하나씩 늘려주면서 해야했다. 이런 방법도 있구나를 깨달았다...

코드

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split("\n")
  .map((item) => item.split(" ").map(Number));
const [M, N, H] = input.shift();
const boxes = Array.from(new Array(H), () => []);

const queue = [];

for (let h = 0; h < H; h++) {
  for (let n = 0; n < N; n++) {
    boxes[h].push(input[n + h * N]);
    input[n + h * N].forEach((num, index) => {
      if (num === 1) {
        queue.push([h, n, index, 1]);
      }
    });
  }
}

const dir = [
  [0, 0, 1],
  [0, 0, -1],
  [0, 1, 0],
  [0, -1, 0],
  [1, 0, 0],
  [-1, 0, 0],
];

let index = 0;
const BFS = () => {
  while (index <= queue.length - 1) {
    const [ph, pn, pm, day] = queue[index];
      index++;
      
    for (let d = 0; d < 6; d++) {
      const nh = ph + dir[d][0];
      const nn = pn + dir[d][1];
      const nm = pm + dir[d][2];

      if (
        nh >= 0 &&
        nn >= 0 &&
        nm >= 0 &&
        nh < H &&
        nn < N &&
        nm < M &&
        boxes[nh][nn][nm] === 0
      ) {
        queue.push([nh, nn, nm, day + 1]);
        boxes[nh][nn][nm] = day + 1;
      }
    }
  }
};

BFS();

let result = 0;

for (let h = 0; h < H; h++) {
  for (let n = 0; n < N; n++) {
    for (let m = 0; m < M; m++) {
      if (boxes[h][n][m] === 0) {
        return console.log(-1);
      } else {
        if (result < boxes[h][n][m]) {
          result = boxes[h][n][m];
        }
      }
    }
  }
}

console.log(result - 1);