알고리즘
- 입력에 의해 프로그램의 종료가 결정되므로
while(true)안에서 값을 입력받고 검사한다. - 값이 유효하다면 각각의 위치에 대해서 값이 1이고 방문하지 않았는지 확인하고 DFS를 시작한다.
- 각 위치에 대해서 DFS를 수행한 이후에
cnt를 1씩 증가시키고 테스트케이스가 끝날 때마다answer에cnt를 추가한다. - 1번에서 검사한 값이 유효하지 않으면 반복문을 탈출하고
answer에 포함된 값들을 순서대로 출력한다.
소스코드
문제링크
4963번: 섬의 개수
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 지도의 너비 w와 높이 h가 주어진다. w와 h는 50보다 작거나 같은 양의 정수이다. 둘째 줄부터 h개 줄에는 지도
www.acmicpc.net
'Coding Test > Solved' 카테고리의 다른 글
| [BOJ] 백준 10971번 - 외판원 순회 2(with Java) (0) | 2022.06.30 |
|---|---|
| [BOJ] 백준 2210번 - 숫자판 점프(with Java) (0) | 2022.06.30 |
| [BOJ] 백준 11060번 - 점프 점프(with Java) (0) | 2022.06.30 |
| [BOJ] 백준 2667번 - 단지번호붙이기(with Java) (0) | 2022.06.28 |
| [BOJ] 백준 2606번 - 바이러스(with Java) (0) | 2022.06.28 |
댓글