[Python] 백준 1780번 - 종이의 갯수

# 1780 종이의 갯수
import sys

N = int(sys.stdin.readline())
data = []
for _ in range(N):
    data.append(list(map(int, sys.stdin.readline().split())))
# print(data)
ans = {"-1": 0, "0": 0, "1": 0}


def addOrDivide(row, col, N):
    value = data[row][col]
    for i in range(N):
        for j in range(N):
            if value != data[row + i][col + j]:
                # 하나라도 다른값이 나왔으면 쪼개준다
                addOrDivide(row, col, N // 3)
                addOrDivide(row, col + N // 3, N // 3)
                addOrDivide(row, col + N * 2 // 3, N // 3)
                addOrDivide(row + N // 3, col, N // 3)
                addOrDivide(row + N // 3, col + N // 3, N // 3)
                addOrDivide(row + N // 3, col + N * 2 // 3, N // 3)
                addOrDivide(row + N * 2 // 3, col, N // 3)
                addOrDivide(row + N * 2 // 3, col + N // 3, N // 3)
                addOrDivide(row + N * 2 // 3, col + N * 2 // 3, N // 3)
                return
    ans[str(value)] += 1


addOrDivide(0, 0, N)
print(ans["-1"])
print(ans["0"])
print(ans["1"])