1260번 파이썬1 [백준] 1260번 - DFS와 BFS (Python 파이썬) - 유니개발 백준 1260번 - DFS와 BFS (Python 파이썬) 풀이 import sys from collections import deque def dfs(n): # 깊이우선탐색 visited[n] = True # n값을 탐색했으니까 true로 바꿈 print(n, end=' ') # 탐색한 값 출력 for i in graph[n]: # 줄기? 리스트 값 탐색 if not visited[i]: # 만약 탐색하지 않은 값이면 dfs(i) # 재귀 def bfs(n): # 너비우선탐색 queue = deque([n]) # 데크에 n 넣기 visited[n] = True # n값 탐색해서 true로 바꿈 while queue : # 데크에 값이 없을 때까지 반복 v = queue.popleft() # 제일 왼쪽값.. 2022. 11. 17. 이전 1 다음
