풀이
N개의 섬에 대해 양방향으로 연결된 그룹의 개수를 구하는 문제다.
입력시에는 단방향으로만 입력받아야 한다.
1 ~ N 번 노드에 대해 방문하지 않은 노드에대해 bfs를 해주면 된다.
정점 u부터 시작해 연결 가능한 모든 정점을 확인하며, 양방향인 경우에만 방문표시와 함께 다음 탐색대상으로 포함시키면된다.
더 이상 탐색할 수 있는 정점이 없다면 bfs를 종료하며 1을 반환해 그룹의 개수를 증가시키면 된다.
출처
구름LEVEL
난이도별 다양한 문제를 해결함으로써 SW 역량을 향상시킬 수 있습니다.
level.goorm.io
'PS' 카테고리의 다른 글
| [2024 KAKAO WINTER INTERNSHIP] 가장 많이 받은 선물 [Python] (0) | 2024.06.21 |
|---|---|
| [구름톤 챌린지] 17일차 - 통신망 분석 (0) | 2023.09.10 |
| [구름톤 챌린지] 15일차 - 과일구매 [Python] (0) | 2023.09.02 |
| [구름톤 챌린지] 14일차 - 작은 노드 [Python] (0) | 2023.08.31 |
| [구름톤 챌린지] 13일차 - 발전기 (2) [Python] (0) | 2023.08.31 |