1780.md

백준 1780번 종이의 개수

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

---

소스코드

• 메모리 : 67632 KB
• 시간 : 7068 ms

def count(x, y, n):
    global minus, zero, plus 
    for i in range(x, x+n):
        for j in range(y, y+n):
            if matrix[x][y] != matrix[i][j]:
                for ii in range(3):
                    for jj in range(3):
                        count(x+n//3*ii, y+n//3*jj, n//3)
                return

    if matrix[x][y] == -1:
        minus += 1
    elif matrix[x][y] == 0:
        zero += 1
    elif matrix[x][y] == 1:
        plus += 1

n = int(input())
matrix = [list(map(int, input().split())) for i in range(n)]
minus, zero, plus = 0, 0, 0
count(0, 0, n)
print(minus)
print(zero)
print(plus)