섬지우기

0과 1만 포함하는 높이와 너비가 다를 수 있는 2차원 matrix가 제공됩니다. 섬은 수평 또는 수직으로 matrix의 테두리에 닿지 않는 하나 이상의 1의 수로 정의됩니다. 즉, 1이 입력 행렬의 첫번째 행, 열, 마지막 행, 열에 있는 경우, 그 1에 수평 또는 수직으로 인접한 1의 그룹은 섬이 아닙니다.

섬의 모양은 다양할 수 있습니다. 즉, 직선, 수직 또는 L자형일 수 있습니다.

입력 배열에서 모든 섬이 제거된 matrix를 반환하는 함수를 작성합니다. 섬은 0로 교체하여 제거 합니다.

예제 1

입력

matrix = 
[
  [1, 0, 0, 0, 0, 0],
  [0, 1, 0, 1, 1, 1],
  [0, 0, 1, 0, 1, 0],
  [1, 1, 0, 0, 1, 0],
  [1, 0, 1, 1, 0, 0],
  [1, 0, 0, 0, 0, 1],
]

출력

[
  [1, 0, 0, 0, 0, 0],
  [0, 0, 0, 1, 1, 1],
  [0, 0, 0, 0, 1, 0],
  [1, 1, 0, 0, 1, 0],
  [1, 0, 0, 0, 0, 0],
  [1, 0, 0, 0, 0, 1],
] 
// 제거된 섬은 아래와 같습니다
// [
//   [ ,  ,  ,  ,  , ],
//   [ , 1,  ,  ,  , ],
//   [ ,  , 1,  ,  , ],
//   [ ,  ,  ,  ,  , ],
//   [ ,  , 1, 1,  , ],
//   [ ,  ,  ,  ,  , ],
// ]