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

😎코딩테스트 연습>월간 코드 챌린지 시즌1>쿼드압축 후 개수 세기

📘 문제풀이

def solution(arr):
    answer = [0, 0]
    n = len(arr)
    
    def compression(a, b, l):
        start = arr[a][b]
        
        for i in range(a, a+l):
            for j in range(b, b+l):
                if arr[i][j] != start:
                    l = l//2
                    compression(a, b, l)
                    compression(a, b+l, l)
                    compression(a+l, b, l)
                    compression(a+l, b+l, l)
                    return
                    
        answer[start] += 1
        
    compression(0, 0, n)
                
    
    return answer

참고코드