5.3.2 다양한 문제 풀이
문제 15
쿼드압축 후 개수 세기 - Level 2
URL https://school.programmers.co.kr/learn/courses/30/lessons/68936
0과 1로 구성된 2n×2n 크기의 2차원 정수 배열 arr이 있습니다. 당신은 이 arr을 쿼드 트리와 같은 방식으로 압축하고자 합니다. 구체적인 방식은 다음과 같습니다.
1. 당신이 압축하고자 하는 특정 영역을 S라고 정의합니다.
2. 만약 S 내부에 있는 모든 수가 같은 값이라면, S를 해당 수 하나로 압축시킵니다.
3. 그렇지 않다면 S를 정확히 네 개의 균일한 정사각형 영역(입출력 예 참고)으로 쪼갠 후 각 정사각형 영역에 대해 같은 방식의 압축을 시도합니다.
arr이 매개변수로 주어집니다. 이런 방식으로 arr을 압축했을 때, 배열에 최종적으로 남는 0의 개수와 1의 개수를 배열에 담아 return하도록 solution 함수를 완성해주세요.