알고리즘
보통
코딩
섬의 개수
2D 그리드에서 섬의 개수를 구하세요
30분
100점
120개 테스트케이스
#3651
문제 설명
"1"(땅)과 "0"(물)으로 이루어진 2D 그리드가 주어집니다.
섬은 물로 둘러싸여 있으며, 인접한(가로/세로) 땅을 연결하여 형성됩니다.
그리드의 네 모서리는 모두 물로 둘러싸여 있다고 가정합니다.
입력
첫째 줄에 행 M, 열 N
다음 M줄에 N개의 0 또는 1
출력
섬의 개수
예제
입력: 4 5 1 1 1 1 0 1 1 0 1 0 1 1 0 0 0 0 0 0 0 0 출력: 1
예제 테스트케이스
예제 1
입력
3 127 878 302
출력
1307
예제 2
입력
26 -946 797 -945 605 -216 -98 -772 -150 -935 400 -920 220 -698 -265 183 489 -243 -712 606 -106 957 564 239 -795 733 -340
출력
-2348
예제 3
입력
70 -561 -693 875 -65 -281 779 371 -130 -5 58 -487 -572 -404 161 -455 991 628 -152 866 494 -99 -549 203 373 -595 947 -567 428 -480 547 745 -501 -907 746 282 202 -564 -753 444 872 -174 112 -998 404 -554 -10 -6 500 -463 -171 -587 890 -702 -15 292 -32 955 261 -553 -833 -910 -233 -670 101 -70 -181 -340 -360 535 636
출력
-984
힌트
문제를 잘 읽고 접근하세요
예제를 먼저 손으로 풀어보세요
실행 버튼을 눌러 코드를 실행하세요.