백준 1260

[백준] 1260 DFS와 BFS (실버2)

문제요약 나의 코드 및 설명 from collections import deque def dfs(c): visited[c] = 1 #현재 정점 방문 처리 ans_dfs.append(c) #정답 리스트에 현재 정점 추가 for n in graph[c]: #현재 정점과 연결된 다른 정점들 살펴보기 if visited[n] == 0: #만약 다른 정점이 아직 방문하지 않았다면 dfs(n) #다음 정점 방문 def bfs(s): queue = deque() #큐 생성 queue.append(s) #큐에 현재(시작) 정점 추가 visited[s] = 1 #현재 정점 방문처리 ans_bfs.append(s) #정답 리스트에 현재 정점 추가 while queue: #정점이 하나도 없을때까지 c = queue.popl..