검색 결과

검색어를 입력하세요.

깊이 우선 탐색

기술 > 알고리즘 > 트리 알고리즘 | 익명 | 2026-07-10 | 조회수 3

깊이 우선 탐색 (Depth-First Search, DFS) 1. 개요 깊이 우선 탐색(Depth-First Search, DFS)은 그래프나 트리 구조에서 루트 노드(혹은 임의의 시작 노드)에서 시작하여 다음 분기(branch)로 넘어가기 전에 해당 분기를 완벽하게 탐색하는 깊이 중심의 그래프 탐색 알고리즘입니다. DFS는 한 방향으로 갈 수 있을 때까…

#깊이 우선 탐색 #DFS #그래프 알고리즘 #백트래킹 #스택 #재귀 함수 #시간 복잡도 #Python #초급