[백준-2630] 색종이 만들기 / Python

2630번: 색종이 만들기

import sys

n = int(sys.stdin.readline())
paper = [list(map(int, sys.stdin.readline().split())) for _ in range(n)]
white, blue = 0, 0


def divide(n, x, y):
    global white, blue
    check = paper[x][y]
    for i in range(x, x + n):
        for j in range(y, y + n):
            if check != paper[i][j]:
                divide(n // 2, x, y)
                divide(n // 2, x, y + n // 2)
                divide(n // 2, x + n // 2, y)
                divide(n // 2, x + n // 2, y + n // 2)
                return
    if check == 0:
        white += 1
    else:
        blue += 1


divide(n, 0, 0)
print(white)
print(blue)

 

해설

어제 풀었던 재귀 문제와 비슷한 유형! 이제 어느정도 능숙하게 풀 수 있게 되었다..😄