넓이 우선 탐색(BFS) vs 깊이 우선 탐색(DFS)
넓이 우선 탐색(BFS) vs 깊이 우선 탐색(DFS) Introduction 넓이 우선 탐색 (BFS) 와 깊이 우선 탐색 (DFS) 이란 각각 무엇인지, 코딩 테스트 문제를 풀 때 BFS, DFS 둘 중 어느 것을 이용할지 정리해보겠습니다. 넓이 우선 탐색 ( BFS , Breadth-First Search ) 루트 노드(혹은 임의의 노드)에서 시작해 인접한 노드먼저 탐색합니다. 시작 노드부터 가까운 노드를 방문하고 멀리 떨어져 있는 노드를 나중에 방문하는 방식을 말합니다. 인접한 노드(2,3,4)를 받아오고 그 노드들(3,4)에 대해서 먼저 처리하기 때문에 선입 선출 (First In First Out) 구조인 Queue 를 이용합니다. 깊이 우선 탐색 ( DFS, Depth-First Search..
