[파이썬] [분할정복] 백준 2630 색종이 만들기

문제

https://www.acmicpc.net/problem/2630

2630번: 색종이 만들기

코드

import sys
input=sys.stdin.readline

n=int(input())
array=[list(map(int, input().split())) for _ in range(n)]

white=0
blue=0

def make(n,paper):
    global white
    global blue
    count=0

    for i in range(n):
        count+=sum(paper[i])

    if count==0:
        white+=1
    elif count==len(paper)*len(paper):
        blue+=1
    else:
        temp=[paper[i][:n//2] for i in range(n//2)]
        make(n//2,temp)
        temp=[paper[i][n//2:] for i in range(n//2)]
        make(n//2,temp)
        temp=[paper[i][:n//2] for i in range(n//2,n)]
        make(n//2,temp)
        temp = [paper[i][n//2:] for i in range(n // 2, n)]
        make(n // 2, temp)

make(n,array)
print(white,blue)