편집 시간: 2022년 2월 12일 오후 9:37

코드

Algorithm/11724.py at main · Junroot/Algorithm

풀이

1부터 n까지 노드를 확인하면서 새로운 노드를 만날 때마다 bfs로 탐색을 한다. 이렇게 bfs를 한 개수를 구하면 된다.