단지번호붙이기가 bfs, dfs탐색을통하여 번호를 매기는것은 알겠습니다.

다만 약간의 변형으로

1 1 1 1 0 2 2 2

1 0 0 1 0 2 0 2

1 0 0 1 0 2 0 2

1 1 1 1 0 2 2 2

0 0 3 0 0 0 0 0

0 0 3 3 3 3 3 0

0 0 3 3 3 0 0 0

이런 결과값이 도출되었을때

0이 아닌 다른 숫자들로 감싸진 부분도 감싸고 있는 숫자로 변형하는 방법이 궁금합니다.

위의 예시가

1 1 1 1 0 2 2 2

1 1 1 1 0 2 2 2

1 1 1 1 0 2 2 2

1 1 1 1 0 2 2 2

0 0 3 0 0 0 0 0

0 0 3 3 3 3 3 0

0 0 3 3 3 0 0 0

해당 방법을 해결할 탐색방식이나 다른 알고리즘이 있을까요?