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

프로그래머스_쿼드압축 후 개수 세기

n이 2의 거듭제곱이기 때문에 현재 크기에서 압축이 안 된다면, 쿼드를 4개로 나눈 작은 쿼드를 순차적으로 확인해나간다

이상한 뻘짓 하느라 시간을 많이 써서 다른 분의 코드를 참고했다

def solution(arr):
    answer = [0,0]
    n = len(arr)
    
    def compression(x,y,size):
        num = arr[x][y]
        for i in range(x,x+size):
            for j in range(y,y+size):
                if arr[i][j]!=num:
                    move = size//2
                    compression(x,y,move)
                    compression(x+move,y,move)
                    compression(x,y+move,move)
                    compression(x+move,y+move,move)
                    return
        answer[num] += 1
        
    compression(0,0,n)
    return answer