- 문제설명 - 예시 - 해결과정 bfs를 통해 너비를 우선으로 탐색했다. 너비를 우선으로 탐색하면 현재 탐색하고 있는 너비의 레벨을 체크할 수 있다고 판단했다. 여기서 너비의 레벨이란, 루트 노드부터 현재 정점까지 최단 거리로 거쳐온 간선의 수이다. 따라서 루트노드의 레벨을 0으로 시작해, 한 단계씩 깊어질 때마다 레벨을 1씩 더해주면 되겠다고 생각했다. 가장 깊은 정점까지 갔을 때의 레벨이 루트 노드로부터 현재 정점까지 최단거리로 거쳐온 간선의 수이며, 같은 레벨을 가진 정점이 몇개인지 찾으면 된다! - 솔루션 import java.util.*; class Solution { public int solution(int n, int[][] edge) { boolean[] visited = new boo..
