깊이 우선 탐색은 그래프 완전 탐색 기법 중 하나
그래프의 시작 노드에서 출발해서 탐색할 한 쪽 분기를 정하여 최대 깊이까지 탐색을 마치고 다른 쪽 분기로 이동하여 다시 탐색을 수행하는 알고리즘

특징

• 재귀 함수로 구현
• 스택 자료구조 기용

시간 복잡도

(노드 수: V, 에지 수: E)
O(V+E)

재귀 함수를 이용하므로 스택 오버플로에 유의해야 합니다. 깊이 우선 탐색을 응용하여 풀 수 있는 문제는 단절점 찾기, 단절선 찾기, 사이클 찾기, 위상 정렬 등이 있습니다.
코테에서 사용 빈도가 높다.