🎲 백준 16920번 확장게임

🎨 큐 구현 참고 코드
🎨 참고 코드
💊 시간초과가 발생해 큐를 직접 구현하였다.
💊 player마다 큐를 따로 설정해준다.

const fs = require('fs'); 
let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const [N, M, P] = input.shift().split(" ").map(Number);
const S = input.shift().split(" ").map(Number);
input = input.map((el) => el.split(""));

class Node {
  constructor(data) {
    this.data = data;
    this.next = null;
  }
}
class Queue {
  constructor() {
    this.front = null;
    this.rear = null;
    this.size = 0;
  }

  isEmpty() {
    return this.front === null && this.rear === null;
  }

  insert(data) {
    const newNode = new Node(data);
    if (this.isEmpty()) this.front = newNode;
    else this.rear.next = newNode;

    this.rear = newNode;
    this.size++;
  }

  remove() {
    if (this.isEmpty()) return;
    this.front = this.front.next;
    if (!this.front) this.rear = null;
    this.size--;
  }

  peekFront() {
    return this.front.data;
  }

  length() {
    return this.size;
  }
}
const result = new Array(P).fill(0);
const dir = [
  [0, 1],
  [0, -1],
  [-1, 0],
  [1, 0],
];
const player = new Array(10);

const bfs = () => {
  //플레이어 각각 큐를 갖기때문에 2차원배열로 설정
  const queue = Array.from(new Array(10), () => new Queue());
  for (let i = 0; i < N; i++) {
    for (let j = 0; j < M; j++) {
      if (input[i][j] !== "." && input[i][j] !== "#") {
        queue[input[i][j]].insert([i, j]);
        result[input[i][j] - 1]++;
      }
    }
  }

  const index = new Array(10).fill(0);
  while (true) {
    //라운드 시작
    let is_expand = false;
    //1번 플레이어부터시작
    for (let i = 1; i <= P; i++) {
      let move_count = S[i - 1]; //i번 플레이어의 최대 이동 횟수 저장
      while (queue[i].length() && move_count--) {
        const q_size = queue[i].length();
        for (let j = 0; j < q_size; j++) {
          const [pointY, pointX] = queue[i].peekFront();
          queue[i].remove()
          for (let d = 0; d < 4; d++) {
            const [nextY, nextX] = [pointY + dir[d][0], pointX + dir[d][1]];
            if (nextX < 0 || nextY < 0 || nextX >= M || nextY >= N) continue;
            if (input[nextY][nextX] === ".") {
              queue[i].insert([nextY, nextX]);
              input[nextY][nextX] = input[pointY][pointX];
              result[i - 1]++;
              is_expand = true;
            }
          }
        }
        index[i]++;
      }
    }
    if (!is_expand) break;
  }
};

bfs();
console.log(result.join(" "));