BFS란?Breadth-First Search, 너비 우선 탐색은 루트 노드에서 시작해서 가까운 노드부터 탐색하는 방식임큐(Queue) 자료구조를 사용해 구현함DFS가 깊이부터 들어가는 반면, BFS는 넓게 퍼지듯이 탐색BFS 동작 원리시작 노드를 큐에 삽입하고 방문 처리큐에서 노드를 꺼낸 뒤, 인접한 노드들을 모두 큐에 넣고 방문 처리큐가 빌 때까지 반복BFS 기본 구조 (Java)void bfs(int start) { Queue queue = new LinkedList(); visited[start] = true; queue.offer(start); while (!queue.isEmpty()) { int current = queue.poll(); for ..