From 7b30cf304579228a4e6f8be672a58ae2369f7155 Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Sun, 20 Jul 2025 20:27:16 +0900
Subject: [PATCH] 20250720 baekjoon

---
 code_study/Baekjoon/python/1260.py | 37 ++++++++++++++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 code_study/Baekjoon/python/1260.py

diff --git a/code_study/Baekjoon/python/1260.py b/code_study/Baekjoon/python/1260.py
new file mode 100644
index 0000000..8f4d7ec
--- /dev/null
+++ b/code_study/Baekjoon/python/1260.py
@@ -0,0 +1,37 @@
+def dfs(arr, now, visited) :
+    if not visited[now] :
+        print(now, end = " ")
+        visited[now] = True
+    for next in arr[now] :
+        if not visited[next] :
+            dfs(arr, next, visited)
+
+def bfs(arr, start, visited) :
+        from collections import deque
+        queue = deque([start])
+        visited[start] = True
+
+        while len(queue) != 0:
+            v = queue.popleft()
+            print(v, end = " ")
+            for n in arr[v] :
+                if not visited[n] :
+                    queue.append(n)
+                    visited[n] = True
+
+N, M, V = map(int, input().split())
+arr = [[] for _ in range(N+1)]
+visited = [False for _ in range(N+1)]
+for _ in range(M) :
+    n, m = map(int,input().split())
+    arr[n].append(m)
+    arr[m].append(n)
+
+for row in arr :
+    row.sort()
+
+dfs(arr, V, visited)
+print()
+visited = [False for _ in range(N+1)]
+bfs(arr, V, visited)
+print()
\ No newline at end of file