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

Author: jcdororo

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

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

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

@@ -7,32 +7,28 @@ let input = fs
   .map((x) => x.replace("\r", ""));
 
 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 }, () => []);
-
-let cnt = 0;
-
-for (let i = 2; i < M + 2; i++) {
+const T = Number(input[1]);
+let result = 0;
+const graph = Array.from({ length: N + 1 }, () => Array());
+for (let i = 2; i <= T + 1; i++) {
   const [x, y] = input[i].split(" ").map(Number);
   graph[x].push(y);
   graph[y].push(x);
 }
 
-const queue = [];
-queue.push(1);
-visited[1] = true;
+const visited = Array(N + 1).fill(false);
+
+dfs(1);
+
+function dfs(V) {
+  visited[V] = true;
 
-while (queue.length) {
-  const current = queue.shift();
-  for (const next of graph[current]) {
+  for (const next of graph[V]) {
     if (!visited[next]) {
-      visited[next] = true;
-      queue.push(next);
-      cnt++;
+      result++;
+      dfs(next);
     }
   }
 }
 
-console.log(cnt);
+console.log(result);