(탐색알고리즘) 깊이 우선 탐색(DFS : Depth First Search)
깊이 우선 탐색(DFS : Depth First Search) 탐색 알고리즘에 DFS(깊이 우선 탐색), BFS(너비 우선 탐색)이 있습니다.이번 내용은 DFS를 주제로 포스팅하겠습니다! DFS(깊이 우선 탐색)은 트리와 그래프 같은 자료구조에서 스택을 이용하여 데이터를 탐색할 때 사용되는 알고리즘입니다.DFS 알고리즘 특징은 더이상 나아갈 길이 보이지 않을 만큼 깊이 찾아가면서 탐색합니다. 만약, 나아갈 길이 존재하지 않면 이전의 위치로 돌아와 찾아가지 않은 다른 길로 뻗어 나가면서 탐색해 나갑니다. 장점 단지 현 경로상의 노드들만을 기억하면 되므로 저장공간의 수요가 비교적 적다. 목표노드가 깊은 단계에 있을 경우 해를 빨리 구할 수 있다. 단점해가 없는 경로에 깊이 빠질 가능성이 있다. 따라서 실제의..
