개념 - BFS란?BFS란, Breadth-First Search의 약자로 너비 우선 탐색을 의미합니다.BFS는 그래프 구조에서 사용하는 탐색 알고리즘 중 하나로 루트노드부터 리프노드까지 동일한 레벨들의 노드들을 탐색을 진행하는 알고리즘이다. 루트노드에서 간선을 타고, 다음 노드로 이동하게 된다면, 동일한 거리만큼 떨어져있는 노드들을 전부 조사하고, 해당 노드들의 방문 여부를 처리하면서 탐색을 진행하는 알고리즘입니다. 순서1. 특정 노드 혹은 루트 노드에서 시작2. 해당 노드로부터 동일한 거리(레벨)에 떨어져 있는 노드 조사 후 큐에 삽입3. 반복문을 통해 해당 노드들에서 갈 수 있는 노드들이 있는지 조사4. 모든 노드들을 방문했다면 종료 이러한 순서대로 BFS를 진행한다. 하지만 이렇게만 보면 정확하..
