목록dfs (1)
개발하지연
[백준 1260번] DFS와 BFS (python)
문제 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. 기록 (graph 1일차) dfs랑 bfs를 사용해볼 수 있는 기본문제! dfs는 재귀함수로 visited배열에 방문노드를 저장하면서 구현했고, bfs는 python deque 모듈 사용하여 queue에 오른쪽으로 인접노드를 추가하고 왼쪽에서 노드를 빼면서 방문하는 방법으로 구현했다. 코드 import sys from collections import defaultdict, deque input = sys.stdin.readline n, m..
알고리즘
2021. 8. 24. 23:36