[Silver II] Title: 연결 요소의 개수, Time: 704 ms, Memory: 109244 KB -BaekjoonHub

Author: jcdororo

백준/Silver/11724. 연결 요소의 개수/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 101008 KB, 시간: 912 ms
+메모리: 109244 KB, 시간: 704 ms
 
 ### 분류
 
 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색
 
 ### 제출 일자
 
-2024년 1월 29일 09:52:26
+2026년 2월 19일 16:50:32
 
 ### 문제 설명
 

백준/Silver/11724. 연결 요소의 개수/연결 요소의 개수.js

@@ -1,47 +1,40 @@
 // /dev/stdin
 const fs = require("fs");
-let input = fs.readFileSync('/dev/stdin').toString().trim().split('\n')
+let input = fs
+  .readFileSync("/dev/stdin")
+  .toString()
+  .split("\n")
+  .map((x) => x.replace("\r", ""));
 
-const [n, m] = input[0].split(' ').map(Number);
+const [N, M] = input[0].split(" ").map(Number);
 
-// 노드에 이어진 배열 만들기
-const arr = [];
-for(let i = 0; i <= n; i++) {
-  arr[i] = []
-}
+const graph = Array.from({ length: N + 1 }, () => Array());
 
-const visited = [];
-for(let i = 1; i <= n; i++) {
-  visited[i] = false;
+for (let i = 1; i <= M; i++) {
+  const [x, y] = input[i].split(" ").map(Number);
+  graph[x].push(y);
+  graph[y].push(x);
 }
 
-// 배열에 채워넣기
-// 방문 테이블 만들기
-for(let i = 1; i <= m; i++) {
-  const [u, v] = input[i].split(' ').map(Number)
-  arr[u].push(v)
-  arr[v].push(u)    
-}
-// console.log(arr)
-// console.log(visited)
-
-let cnt = 0;
-for(let i = 1; i < arr.length; i++) {
-  if(visited[i] == false) {
-    dfs(i)  
-    cnt++
+const visited = Array(N).fill(false);
+
+let result = 0;
+
+for (let i = 1; i <= N; i++) {
+  if (!visited[i]) {
+    result++;
+    visited[i] = true;
+    dfs(i);
   }
-  
 }
 
-function dfs(node) {
-  // console.log('node',node)
-  visited[node] = true;
-  for(const item of arr[node]) {
-    if(visited[item] == false) {  
-      dfs(item)  
+function dfs(i) {
+  for (const next of graph[i]) {
+    if (!visited[next]) {
+      visited[next] = true;
+      dfs(next);
     }
   }
 }
-console.log(cnt)
 
+console.log(result);