가오리의 코딩일기

[1780] 종이의 개수 본문

Python/백준

[1780] 종이의 개수

류경혜 2022. 8. 21. 23:00

n = int(input())
paper = [list(map(int, input().split())) for _ in range(n)]
minus = 0
zero = 0
plus = 0

def dividePaper(x, y, n):
    global minus, zero, plus
    checkNumber = paper[x][y]
    for i in range(x, x+n):
        for j in range(y, y+n):
            if paper[i][j] != checkNumber:
                for k in range(3):
                    for l in range(3):
                        dividePaper(x+k*n//3, y+l*n//3, n//3)
                return None
    if checkNumber == -1:
        minus += 1
    elif checkNumber == 0:
        zero += 1
    else:
        plus += 1

dividePaper(0, 0, n)
print(minus, zero, plus, sep='\n')

'Python > 백준' 카테고리의 다른 글

[11729] 하노이 탑 이동 순서  (0) 2022.08.22
[11725] 트리의 부모 찾기  (0) 2022.08.22
[10816] 숫자카드2  (0) 2022.08.21
[1991] 트리 순회  (0) 2022.08.21
[2331] 반복수열  (0) 2022.08.21