R01331
섬 탐험대
실버 V레이팅
의견: 0
설명
드래곤이 사는 바다에 \(R \times C\) 격자로 이루어진 해도(海圖)가 있다. 각 칸은 땅(\(\#\)) 또는 바다(\(.\)) 이다.
상하좌우로 인접한 땅 칸들은 하나의 섬을 이룬다. 탐험대는 해도에 섬이 몇 개 있는지 알고 싶다. 섬의 수를 구하여라.
제약
- \(1 \le R, C \le 300\)
- 입력은 \(\#\) 또는 \(.\) 로만 구성된다.
입력 형식
첫째 줄에 행의 수 \(R\)과 열의 수 \(C\)가 공백으로 구분되어 주어진다.
다음 \(R\)개의 줄에 걸쳐 해도가 주어진다. 각 줄은 길이 \(C\)의 문자열이며 \(\#\)(땅) 또는 \(.\)(바다)로만 구성된다.
출력 형식
섬의 수를 출력한다.
예제 1
입력
5 8
##..###.
.#...#..
....###.
.##.....
..#.###.
출력
4
설명
땅(#)으로 이루어진 섬의 개수를 세면 됩니다. 상하좌우로 연결된 땅이 하나의 섬입니다. 이 그리드에는 섬이 \(4\)개 있습니다.
예제 2
입력
3 3
###
#.#
###
출력
1
설명
가장자리가 모두 \(\#\)이고 가운데가 물이지만, 외곽이 연결되어 있으므로 섬은 \(1\)개입니다.
힌트
막혔나요? 코인으로 단계별 힌트를 잠금 해제하세요 — 첫 힌트는 가벼운 방향 제시, 뒤로 갈수록 더 많이 알려 줍니다. 문제를 풀면 모든 힌트가 무료로 공개됩니다.
문제 정보
riseoj 작성
출처 Original
태그
평가 및 의견
섬 탐험대
개별 의견
아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.
풀이 제출
섬 탐험대
게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다.
로그인하고 제출하기