풀이.
그래프의 연결 요소끼리 각 그래프의 위치에 추가하고 깊이 우선 탐색을 실시한다.
visited배열을 이용하여서 현재 위치를 방문했는지 체크를 해주고 방문하지 않은 위치라면 dfs를 실시하고 +1을 한다.
소스코드.
'프로그래밍 > 백준' 카테고리의 다른 글
| [백준] 1922. 네트워크 연결 - 파이썬 (0) | 2021.10.11 |
|---|---|
| [백준] 17435. 합성함수와 쿼리 (0) | 2021.10.05 |
| [백준] 18352. 특정 거리의 도시 찾기 - 파이썬 (0) | 2021.09.27 |
| [백준] 16975. 수열과 쿼리 21 - 파이썬 (0) | 2021.09.25 |
| [백준] 1238. 파티 - 파이썬 (0) | 2021.09.24 |
