알고리즘
- 값이 1이고 방문하지 않은 각각의 위치에 대해서 방문처리해준 후에 DFS를 시작하고
types를 1 증가시킨다. - DFS를 재귀적으로 수행할 때마다
cnt를 1씩 증가시키고, 재귀문을 빠져나오면answer에cnt값을 추가한다. cnt를 재사용하기 때문에cnt를 0으로 초기화해주고, 위의 과정을 모든 위치에 대해서 반복한다.answer를 오름차순으로 정렬해준 후에types와 함께 출력한다.
소스코드
문제링크
2667번: 단지번호붙이기
<그림 1>과 같이 정사각형 모양의 지도가 있다. 1은 집이 있는 곳을, 0은 집이 없는 곳을 나타낸다. 철수는 이 지도를 가지고 연결된 집의 모임인 단지를 정의하고, 단지에 번호를 붙이려 한다. 여
www.acmicpc.net
'Coding Test > Solved' 카테고리의 다른 글
| [BOJ] 백준 4963번 - 섬의 개수(with Java) (0) | 2022.06.30 |
|---|---|
| [BOJ] 백준 11060번 - 점프 점프(with Java) (0) | 2022.06.30 |
| [BOJ] 백준 2606번 - 바이러스(with Java) (0) | 2022.06.28 |
| [BOJ] 백준 18405번 - 경쟁적 전염(with Java) (0) | 2022.06.28 |
| [BOJ] 백준 1697번 - 숨바꼭질(with Java) (0) | 2022.06.28 |
댓글