• 최종 압축 결과에 0이 네 개, 1이 아홉 개 있으므로 [4,9]를 return해야 합니다.

입출력 예 #2

• 다음 그림은 주어진 arr을 압축하는 과정을 나타낸 것입니다.

• 최종 압축 결과에 0이 10개, 1이 15개 있으므로 [10,15]를 return해야 합니다.

문제 풀이

정사각형 모양의 그리드 안에 0 혹은 1로 된 작은 정사각형들을 구해야 합니다. 특정 정사각형 범위 안의 원소들이 모두 0 혹은 1로만 되어 있다면 해당 범위는 하나의 숫자로 압축됩니다. 또는 0과 1을 모두 포함한다면 범위는 4등분이 되어 작은 정사각형 범위들로 나누어집니다. 이때 작은 정사각형들에는 큰 정사각형 범위를 처리하는 방식과 같은 방식을 다시 적용합니다.