🎲 백준 11724번 연결 요소의 개수

백준 11724번

💊 처음에 시간초과가 발생했는데 BFS로 풀기위해 shift를 사용해서 그런듯하다. 그래서 DFS로 풀었다.
💊 바꾼 후에도 틀렸다고 해서 찾아보니 graph정보를 넣을 때, (1,2), (2,1) 둘다 넣어주어야하는데 (1,2)만 넣어주어서 그런 것이었다.

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

const [N, M] = input.shift().split(" ").map(Number);

const graph = Array.from(new Array(N + 1), () => []);

for (let i = 0; i < M; i++) {
  const [u, v] = input[i].split(" ").map(Number);
  graph[u].push(v);
  graph[v].push(u);
}

let checked = new Array(N + 1).fill(0);
let willCheck = [];
let block = 0;

const DFS = () => {
  while (willCheck.length) {
    const check = willCheck.pop();
    if (checked[check] === 0) {
      checked[check] = 1;
      for (let i = 0; i < graph[check].length; i++) {
        willCheck.push(graph[check][i]);
      }
    }
  }
};

for (let i = 1; i < N + 1; i++) {
  if (checked[i] === 0) {
    willCheck.push(i);
    DFS();
    block++;
  }
}

console.log(block);