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

Author: scottXchoo

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

@@ -0,0 +1,63 @@
+#include <iostream>
+#include <queue>
+#include <string.h>
+
+using namespace std;
+#define MAX 1001
+
+int graph[MAX][MAX];
+int visited[MAX];
+
+int N, M, V;
+
+void dfs(int V) {
+    visited[V] = 1;
+    cout << V << " ";
+
+    for (int i = 1; i <= N; i++) {
+        if (graph[V][i] == 1 && visited[i] == 0) {
+            dfs(i);
+        }
+        if (i == N) return;
+    }
+}
+
+void bfs(int V) {
+    queue<int> q;
+    q.push(V);
+
+    while (!q.empty()) {
+        int next = q.front();
+        q.pop();
+
+        visited[next] = 1;
+        cout << next << " ";
+
+        for (int i = 1; i <= N; i++) {
+            if (graph[next][i] == 1 && visited[i] == 0) {
+                q.push(i);
+                visited[i] = 1;
+            }
+        }
+    }
+}
+
+int main() {
+    cin >> N >> M >> V;
+
+    for (int i = 0; i < M; i++) {
+        int u, v;
+        cin >> u >> v;
+        graph[u][v] = 1;
+        graph[v][u] = 1;
+    }
+
+    dfs(V);
+
+    cout << '\n';
+    memset(visited, 0, sizeof(visited));
+
+    bfs(V);
+
+    return 0;
+}

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

@@ -4,15 +4,15 @@
 
 ### 성능 요약
 
-메모리: 122216 KB, 시간: 192 ms
+메모리: 5940 KB, 시간: 8 ms
 
 ### 분류
 
 그래프 이론, 그래프 탐색, 너비 우선 탐색, 깊이 우선 탐색
 
 ### 제출 일자
 
-2023년 11월 18일 15:23:20
+2025년 1월 14일 09:39:25
 
 ### 문제 설명