BFS 알고리즘 BFS는 Breadth-First Search의 약어로 그래프나 트리와 같은 자료 구조에서 노드들을 탐색하는 알고리즘 중 하나입니다. 주로 두 노드 사이의 최단 경로를 찾거나, 그래프 내의 모든 노드를 방문할 때 사용되는 알고리즘입니다. BFS 동작 원리 BFS 알고리즘의 동작 원리는 총 4단계로 구성되어 있습니다. 시작 노드를 큐(Queue)에 추가하고 방문 표시를 합니다. 큐에서 노드를 하나 꺼내서 그 노드와 인접해 있고 방문하지 않았던 모든 노드들을 큐에 추가합니다. 노드에서 꺼낸 하나의 해당 칸을 보았을 때, 이전에 방문했다면 다음 칸을 탐색하고 해당 칸을 이전에 방문하지 않았다면 방문 표시를 합니다. 큐가 빌 때까지 2~3 과정을 반복합니다. 코드 전문 #include using..