알고리즘

DFS는 Stack 자료구조를 사용한 그래프 탐색 알고리즘이고 임의의 노드에서 시작하여 다른 branch로 넘어가기 전, 현재 탐색 중인 branch를 완벽하게 탐색하는 방식이다.스택을 사용하는 이유는 가장 깊은 노드까지 도달하였을 때 탐색한 경로를 역추적하여 되돌아나

해를 찾는 도중 해가 아니어서 막히면, 되돌아가서 다시 해를 찾아가는 기법을 말한다. 최적화 문제와 결정 문제를 푸는 방법이 된다.깊이 우선 탐색 (DFS) - 완전 탐색 방법DFS는 가능한 모든 경로를 탐색하는 방식으로 불필요할 것 같은 경로를 사전에 차단하는 등의

내부 인덱스를 이용하여 자료의 검색이 한번에 이루어지기 때문에 빠른 검색 속도를 보인다.반면 데이터의 삽입, 삭제 시 많은 데이터가 밀리거나 빈자리를 채우기 위해 이동해야 하기 때문에 많은 시간이 소요된다.삽입, 삭제 시 인근 노드들의 참조 값만 수정해 줌으로써 빠른