목록24479 (1)

YoungSoo

백준 - 알고리즘 수업 - 깊이 우선 탐색 1(24479번 Python 풀이)

이 문제는 알고리즘 유형 중 DFS를 통해 푸는 문제이다 깊이 우선 탐색(DFS, Depth-First Search)은 최대한 깊게 내려갔다가 더 이상 갈 수 없다면 다시 가장 가까운 갈림길로 돌아가 다른 방향을 탐색하는 깊이 우선 탐색 방식이다. 보통 스택 또는 재귀함수로 문제 풀이를 하며 모든 정점을 방문하거나 경로의 특징을 저장해야하는 문제는 DFS를 사용해 풀면 좋습니다. import sys sys.setrecursionlimit(10**9) input = sys.stdin.readline n, m, r = map(int, input().split()) v=[0] * (n+1) graph=[[] for i in range(n+1)] cnt=1 for i in range(m): a, b = map(..
코딩테스트 2023. 2. 13. 22:44
이전 Prev 1 Next 다음