[프로그래머스][level 2] 쿼드 압축 후 개수 세기

-풀이

def solution(arr):
    answer = [0, 0]
    N = len(arr)

    def comp(x, y, n):
        init = arr[x][y]  # 해당 네모값중 하나 # 모두 같아야 통과임
        for i in range(x, x + n):
            for j in range(y, y + n):
                if arr[i][j] != init:  # 한번이라도 다르면 그 네모는 압축불가
                    nn = n // 2
                    comp(x, y, nn)
                    comp(x, y + nn, nn)
                    comp(x + nn, y, nn)
                    comp(x + nn, y + nn, nn)
                    return

        # 무사히 다 통과했다면 압축가능
        answer[init] += 1

    comp(0, 0, N)
    return answer

-풀이 설명[느낀 점]

[1시간 no sol] comp함수에서 arr배열 길이만큼부터 시작해서 정사각형 네모칸이 같은 숫자인지 아닌지 판별한 후 아닐경우 arr길이의 절반으로 다시 판별을 하는식으로 반복하여 값을 찾아낸다. 프로그래머스 2단계를 오고부터 계속 새로운 유형이 나오는 것 같아서 아직까지 어렵게 느껴진다..