🎲 백준 2667번 단지번호붙이기

백준 2667번

💊 1인 곳을 어떻게 찾아야하지 하고 그냥 BFS로 다 체크했는데 이중 for을 돌려 1을 찾고 BFS로 1인 곳만 체크하면 되는 것이었다.

const fs = require('fs'); 
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');

const N = +input.shift();

const arr = input.map((item) => item.split("").map((item) => Number(item)));

const dir = [
  [0, 1],
  [0, -1],
  [1, 0],
  [-1, 0],
];
const checked = [];
for (let i = 0; i < N; i++) {
  checked.push(new Array(N).fill(0));
}
const willChecked = [];
let count = 0;
let block = [];

const BFS = (i, j) => {
  willChecked.push([i, j]);
  while (willChecked.length) {
    const [y, x] = willChecked.shift();
    if(checked[y][x]===0){
      checked[y][x] = 1;
      count++;
  
      for (let i = 0; i < 4; i++) {
        nextX = x + dir[i][1];
        nextY = y + dir[i][0];
  
        if (
          nextX >= 0 &&
          nextY >= 0 &&
          nextX < N &&
          nextY < N
        ) {
          if (arr[nextY][nextX] === 1) {
            willChecked.push([nextY, nextX]);
          }
        }
      }
    }
    
  }
};

for (let i = 0; i < N; i++) {
  for (let j = 0; j < N; j++) {
    if (arr[i][j] === 1 && checked[i][j] === 0) {
      BFS(i, j);
      block.push(count);
      count = 0;
    }
  }
}
console.log(block.length);
block.sort((a, b) => a - b);
block.map((item) => console.log(item));