BFS & DFS 정말 좋은 영상입니다. 1. 깊이 우선 탐색(DFS: Depth-First Search) 노드를 방문할 때 마다 인접한 노드를 모두 방문한다., Stack 이나 재귀로 구현 모든 경로를 방문해야 할 경우 사용에 적합 2. 너비 우선 탐색(BFS: Breadth-First Search) 레벨 단위로 노드를 방문한다., Queue로 구현 최소 비용(즉, 모든 곳을 탐색하는 것보다 최소 비용이 우선일 때)에 적합 3. DFS & BFS를 슈도 코드로 나타내기 깊이우선탐색(DFS) // DFS - pseudo code // 1. 시작할 노드를 스택에 push 한다. // 2. 스택에서 노드를 하나 pop한다. // 3. If pop한 노드와 인접한 노드가 있는 지 확인한다. // 3-1. po..
