728x90
다른 사람의 풀이
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
이해하기도 쉽고 깔끔한 풀이 같다.
출처:
728x90
'Algorithm' 카테고리의 다른 글
[프로그래머스] 다음 큰 숫자 (0) | 2021.03.15 |
---|---|
[프로그래머스] 가장 큰 정사각형 찾기 파이썬 (DP) (0) | 2021.03.15 |
[프로그래머스] 타겟 넘버 (BFS/DFS) 파이썬 (0) | 2021.03.15 |
[프로그래머스] 카펫 파이썬 (0) | 2021.03.12 |
[프로그래머스] H-index 파이썬 (0) | 2021.03.11 |
댓글