[Silver III] Title: 바이러스, Time: 92 ms, Memory: 9436 KB -BaekjoonHub

Author: jcdororo

백준/Silver/2606. 바이러스/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 9428 KB, 시간: 120 ms
+메모리: 9436 KB, 시간: 92 ms
 
 ### 분류
 
 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색
 
 ### 제출 일자
 
-2023년 10월 17일 16:37:03
+2026년 2월 11일 21:21:31
 
 ### 문제 설명
 

백준/Silver/2606. 바이러스/바이러스.js

@@ -1,35 +1,38 @@
-/* /dev/stdin */
-let fs = require('fs');
-let input = fs.readFileSync('/dev/stdin').toString().split('\n');
+// /dev/stdin
+const fs = require("fs");
+let input = fs
+  .readFileSync("/dev/stdin")
+  .toString()
+  .split("\n")
+  .map((x) => x.replace("\r", ""));
 
-const n = Number(input[0]);
-const m = Number(input[1]);
-// let graph = Array(n+1).fill([]);
-let graph = [];
-for(let i = 1; i <= n; i++) graph[i] = [];
-let visited = Array(n+1).fill(false);
-let answer = 0;
+const N = Number(input[0]);
+const M = Number(input[1]);
 
+const visited = Array.from({ length: N + 1 }).fill(false);
+const graph = Array.from({ length: N + 1 }, () => []);
 
-for(let i = 2; i <= m + 1; i++){
-  let [a, b] = input[i].split(' ').map(Number);  
-  graph[a].push(b);
-  graph[b].push(a);
-}
-
-// console.log(graph)
+let cnt = 0;
 
-dfs(graph, 1, visited)
+for (let i = 2; i < M + 2; i++) {
+  const [x, y] = input[i].split(" ").map(Number);
+  graph[x].push(y);
+  graph[y].push(x);
+}
 
-console.log(answer - 1)
+const queue = [];
+queue.push(1);
+visited[1] = true;
 
-function dfs(graph, v, visited) {
-  visited[v] = true;
-  answer++
-  
-  for(i of graph[v]){
-    if(!visited[i]) {
-      dfs(graph, i, visited);
+while (queue.length) {
+  const current = queue.shift();
+  for (const next of graph[current]) {
+    if (!visited[next]) {
+      visited[next] = true;
+      queue.push(next);
+      cnt++;
     }
   }
 }
+
+console.log(cnt);