#040 · BFS/DFS쉬움BFS/DFS

섬 크기 배열 반환

문제

0과 1로 이루어진 2차원 배열이 주어집니다. 상하좌우로 연결된 1들을 하나의 섬으로 볼 때, 각 섬에 속한 1의 개수를 오름차순으로 정렬하여 반환하세요.

grid = [
  [1,1,0,0],
  [1,0,0,1],
  [0,0,1,1],
  [0,1,0,0]
] → [1, 2, 3]

시간 복잡도 목표: O(N × M)

공간 복잡도 목표: O(N × M)

예시 1: 섬 3개 → [1, 3, 3]

입력: input = [[1,1,0,0],[1,0,0,1],[0,0,1,1],[0,1,0,0]]

출력: [1,3,3]

예시 2: 섬 1개 → [9]

입력: input = [[1,1,1],[1,1,1],[1,1,1]]

출력: [9]

예시 3: 섬 4개 (각 1칸) → [1, 1, 1, 1]

입력: input = [[1,0,1],[0,0,0],[1,0,1]]

출력: [1,1,1,1]

예시 4: 섬 없음 → []

입력: input = [[0,0],[0,0]]

출력: []

solution.ts

에디터 로딩 중…

▶ 실행은 기록 없이 채점만, 제출은 결과가 진행률·오답노트에 기록됩니다.