Sandor의 개발 일지

Make real your dreams

최근 포스트

깊이우선탐색 DFS

1 분 소요

Description 깊이우선탐색 DFS(Depth First Search)는 깊이를 우선적으로하여 탐색하는 알고리즘이다. BFS에서는 Queue가 사용되었다면 DFS에서는 Stack을 사용한다.