Depth First Search (DFS) 깊이 우선 탐색 그래프 또는 트리 데이터 구조를 순회하거나 검색하는 알고리즘 그래프에서의 DFS vs 트리에서의 DFS 그래프에서는 노드를 두번 처리해버릴 수 있으므로 방문 여부를 boolean 타입으로 저장하는 배열을 사용하면 좋다! DFS vs BFS BFS 와 비교했을 때 DFS 가 어떻게 깊이 우선이 될 수 있는지 생각해보면 (너무 당연하긴 하지만 짚어보자면) DFS 는 첫번째 노드에서 다음 노드를 탐색하는 기준이 인접 노드를 탐색 후 다음 인접 노드를 탐색하고 BFS 는 인접 노드를 모두 탐색하고 다음 노드로 넘어가기 때문에 DFS 는 깊이 우선, BFS 는 넓이 우선이다. DFS 의 단계 1. initialization 2. 첫번째 노드를 방문하고 ..
