섬의 개수

레벨 L5 · 코딩 · JavaScript · 목표 시간 14분 · 게시일 2026-10-20

"1"(땅)과 "0"(바다)로 이루어진 문자열 배열 grid가 주어진다. 상하좌우로 이어진 땅을 하나의 섬으로 볼 때 섬의 개수를 반환하시오.

격자는 최대 300 × 300이다. 실행 환경의 콜 스택이 작으니 아주 깊은 재귀는 피하시오.

예제

solve(["11000","11000","00100","00011"])
solve(["111","010","111"])
solve(["0"])