Merge pull request #38 from 24-Algorithm/minjeong

Minjeong / 7월 1주차 / 4문제

Author: zaqquum

.DS_Store

@@ -0,0 +1,39 @@
+import sys
+from collections import deque
+
+input = sys.stdin.readline
+
+# BFS 함수
+def bfs(v, graph, visited):
+    order = 1
+    # 큐
+    queue = deque([v])
+
+    while queue: # 큐가 빌 때까지 반복
+        # 큐에서 원소를 하나 뽑아 출력한다. 
+        node = queue.popleft()
+        if visited[node] == 0:
+            visited[node] = order  # 방문하면 순서 넣기
+            order += 1          # 다음 순서로 넘어가기
+
+            for u in sorted(graph[node]): # 오름차순 인접노드 방문하기 위해 정렬
+                if visited[u] == 0: # 방문 안 한 노드면 bfs 탐색
+                    queue.append(u)
+
+# 초기화
+n, m, r = map(int, input().strip().split()) # n: 정점의 수, m: 간선의 수, r: 시작 정점
+graph = [[] for _ in range(n+1)]
+visited = [0] * (n+1)
+order = 1
+
+# 그래프 연결
+for _ in range(m):
+    u, v = map(int, input().strip().split())
+    graph[u].append(v)
+    graph[v].append(u)
+
+bfs(r, graph, visited)
+
+# 해당노드를 몇 번째로 방문했는지 출력
+for i in range(1, len(visited)):
+    print(visited[i])

minjeong/Graph/2024-07-08-[백준]-#24444-알고리즘수업-너비우선탐색1.py

@@ -0,0 +1,37 @@
+import sys
+from collections import deque
+
+input = sys.stdin.readline
+
+# BFS 함수
+def bfs(v, graph, visited):
+    queue = deque([v])
+    order = 1
+    while queue: # 큐가 빌 때까지 반복
+        # 큐에서 원소를 하나 뽑아 node에 대입한다.
+        node = queue.popleft()
+        if visited[node] == 0:
+            visited[node] = order  # 방문하면 순서 넣기
+            order += 1
+            graph[node].sort(reverse=True) # 내림차순으로 인접노드 방문하기 위해 정렬
+            for u in graph[node]:
+                if visited[u] == 0: # 인접 노드 중에서 방문 안 한 노드면 bfs 탐색
+                    queue.append(u)
+
+# 초기화
+n, m, r = map(int, input().strip().split()) # n: 정점의 수, m: 간선의 수, r: 시작 정점
+graph = [[] for _ in range(n+1)]
+visited = [0] * (n+1)
+order = 1
+
+# 그래프 연결
+for _ in range(m):
+    u, v = map(int, input().strip().split())
+    graph[u].append(v)
+    graph[v].append(u)
+
+bfs(r, graph, visited)
+
+# 해당노드를 몇 번째로 방문했는지 출력
+for i in range(1, len(visited)):
+    print(visited[i])

minjeong/Graph/2024-07-08-[백준]-#24445-알고리즘수업-너비우선탐색2.py

@@ -0,0 +1,29 @@
+import sys
+sys.setrecursionlimit(10**6) # 최대 재귀한도 깊이
+input = sys.stdin.readline
+
+def dfs(v):
+    global order
+    visited[v] = order  # 방문하면 순서 넣기
+    order += 1          # 다음 순서로 넘어가기
+    for u in sorted(graph[v]): # 오름차순으로 인접노드 방문하기 위해 정렬
+        if visited[u] == 0: # 방문 안 한 노드면 dfs탐색
+            dfs(u)
+
+# n: 정점의 수, m: 간선의 수, r: 시작 정점
+n, m, r = map(int, input().strip().split())
+graph = [[] for _ in range(n + 1)]
+visited = [0] * (n + 1) # 방문 순서 저장. 0이면 방문 X
+order = 1
+
+# m개의 간선 정보를 입력받아 그래프로 연결하기
+for _ in range(m):
+    u, v = map(int, input().strip().split())
+    graph[u].append(v)
+    graph[v].append(u)
+
+dfs(r)
+
+# 해당노드를 몇 번째로 방문했는지 출력
+for i in range(1, n + 1):
+    print(visited[i])

minjeong/Graph/2024-07-08-[백준]-#24479-알고리즘수업-깊이우선탐색1.py

@@ -0,0 +1,32 @@
+import sys
+sys.setrecursionlimit(10**6) # 최대 재귀한도 깊이
+input = sys.stdin.readline
+
+# DFS 함수
+def dfs(v):
+    global order
+    visited[v] = order  # 방문하면 순서 넣기
+    order += 1          # 다음 순서로 넘어가기
+    
+    for u in sorted(graph[v], reverse=True): # 내림차순으로 인접노드 방문하기 위해 정렬
+        if visited[u] == 0: # 방문 안 한 노드면 dfs탐색
+            dfs(u)
+
+
+# 초기화
+n, m, r = map(int, input().strip().split()) # n: 정점의 수, m: 간선의 수, r: 시작 정점
+graph = [[] for _ in range(n+1)]
+visited = [0] * (n+1)
+order = 1
+
+# 그래프 연결
+for _ in range(m):
+    u, v = map(int, input().strip().split())
+    graph[u].append(v)
+    graph[v].append(u)
+
+dfs(r)
+
+# 해당노드를 몇 번째로 방문했는지 출력
+for i in range(1, len(visited)):
+    print(visited[i])