2630번: 색종이 만들기
첫째 줄에는 전체 종이의 한 변의 길이 N이 주어져 있다. N은 2, 4, 8, 16, 32, 64, 128 중 하나이다. 색종이의 각 가로줄의 정사각형칸들의 색이 윗줄부터 차례로 둘째 줄부터 마지막 줄까지 주어진다.
www.acmicpc.net
n = int(input())
paper = [list(map(int, input()) for _ in range(n)]
white = blue = 0
def cut(a, b, n):
global white, blue
check = paper[a][b]
for i in range(a, a+n):
for j in range(b, b+n):
if check != paper[i][j]:
cut(a,b,n//2)
cut(a,b+n//2,n//2)
cut(a+n//2,b,n//2)
cut(a+n//2,y+n//2,n//2)
if check == 0:
white += 1
else:
blue += 1
cut(0,0,n)
print(white)
print(blue)반응형