1.개념 너비우선탐색(Breadth first search): 시작 노드에서 출발해 가까운 노드를 먼저 방문하면서 탐색하는 알고리즘이다.DFS vs. BFS: DFS는 재귀적으로 함수 작동 시 가장 깊게 탐색했다가 다 탐색하면 처음으로 돌아오는 식으로 작동하는데, 이는 스택구조를 기반으로 함수들이 호출되고 종료되는 것으로서 후입선출 형태로 작동한다. 그러나 BFS는 인접한 노드를 먼저 탐색하는 식으로 작동하므로 큐 구조를 기반으로 함수들이 호출/종료되고, 이는 선입선출형태이다. BFS는 재귀함수가 아니고 while문을 돌면서 큐 자료구조에 값이 없을 때까지, 큐에서 poll해 값을 빼고 뺀 값과 연결된 값을 큐에 다시 add하기를 반복한다. 2. 핵심 원리1)DFS 한 번 실행 시: 시작노드와 연결된 ..