[Silver II] Title: DFS와 BFS, Time: 164 ms, Memory: 15884 KB -BaekjoonHub

Author: jcdororo

백준/Silver/1260. DFS와 BFS/DFS와 BFS.js

@@ -1,66 +1,65 @@
-/* /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, M, V] = input[0].split(' ').map(Number);
-  
-let graph = [];
+const [N, M, V] = input[0].split(" ").map(Number);
 
-for(let i = 0; i <= N; i++) {
-  graph.push([]);
-}
-for(let i = 1; i <= M; i++) {
-  const [x, y] = input[i].split(' ').map(Number)
-  graph[x].push(y)
-  graph[x].sort((a, b) => a - b);
-  graph[y].push(x)
-  graph[y].sort((a, b) => a - b);
-}
-
-// console.log(graph)
+const graph = Array.from({ length: N + 1 }, () => []);
 
-let visited = Array(N+1).fill(false);
-let dfsLine = '';
-let bfsLine = '';
+const dfsResult = [];
+const bfsResult = [];
 
+for (let i = 1; i <= M; i++) {
+  const [x, y] = input[i].split(" ").map(Number);
+  graph[x].push(y);
+  graph[y].push(x);
+}
 
-dfs(graph, V, visited);
-
-visited = Array(N+1).fill(false);
-bfs(graph, V, visited);
-console.log(dfsLine)
-console.log(bfsLine)
+// 🔑 방문 순서 조건
+for (let i = 1; i <= N; i++) {
+  graph[i].sort((a, b) => a - b);
+}
 
+let visited = Array.from({ length: N + 1 }, () => false);
 
+dfs(graph, V, visited);
 
 function dfs(graph, v, visited) {
+  // 현재 노드를 방문 처리
   visited[v] = true;
-  dfsLine += v + ' '
-  
-  for(i of graph[v]) {
-    if(!visited[i]) {
-      dfs(graph, i, visited);
+  dfsResult.push(v);
+  // 현재 노드와 연결된 다른 노드를 재귀적으로 방문
+  for (const next of graph[v]) {
+    if (!visited[next]) {
+      dfs(graph, next, visited);
     }
   }
 }
+//////////////
+visited = Array.from({ length: N + 1 }, () => false);
 
-function bfs(graph, start, visited) {
-  let queue = [];
-  queue.push(start);
+bfs(graph, V, visited);
 
-  visited[start] = true;
+function bfs(graph, v, visited) {
+  const queue = [];
+  queue.push(v);
+  visited[v] = true;
 
-  while(queue.length != 0) {
-    let v = queue.shift();
-    bfsLine += (v + ' ');
-    for(i of graph[v]) {
-      if(!visited[i]) {
-        queue.push(i);
-        visited[i] = true;
+  while (queue.length > 0) {
+    const q = queue.shift(); // 큐의 맨 앞
+    bfsResult.push(q);
+    for (const next of graph[q]) {
+      if (!visited[next]) {
+        visited[next] = true;
+        queue.push(next);
       }
     }
   }
-
 }
 
+console.log(dfsResult.join(" "));
+console.log(bfsResult.join(" "));

백준/Silver/1260. DFS와 BFS/README.md

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 34072 KB, 시간: 80 ms
+메모리: 15884 KB, 시간: 164 ms
 
 ### 분류
 
 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색
 
 ### 제출 일자
 
-2024년 4월 15일 14:30:56
+2026년 2월 9일 18:14:08
 
 ### 문제 설명