[백준] 1992번 쿼드트리 (파이썬)

1992번: 쿼드트리

 

코드

n = int(input())
li = []

for _ in range(n):
    input_li = list(input())
    li.append(list(map(int, input_li)))

answer = []

def find(x, y, N):
    color = li[x][y]
    for i in range(x, x+N):
        for j in range(y, y+N):
            if li[i][j] != color:
                answer.append("(")
                find(x,y, N//2)
                find(x, y+N//2, N//2)
                find(x+N//2, y, N//2)
                find(x+N//2, y+N//2, N//2)
                answer.append(")")
                return
    
    if color == 0:
        answer.append("0")
    else:
        answer.append("1")

find(0,0,n)
print("".join(answer))