[백준][분할정복] 1992. 쿼드트리

1992. 쿼드트리

1992번: 쿼드트리

 

• 파이썬 코드
  • global로 변수 받아오기

n=int(input())
lst=[]
r,c,size=0,0,n;
answer=""
for i in range(n):
    lst.append(list(map(int,input().rstrip())))


def divide(r,c,size):
    global answer
    rEnd=r+size
    cEnd=c+size
    sum=0
    for i in range(r,rEnd):
        for j in range(c,cEnd):
            sum+=lst[i][j]

    if sum==size*size:
        answer+="1"
    elif sum==0:
        answer+="0"
    else:

        if size/2<1: return

        answer+="("
        half=size//2
        divide(r,c,half)
        divide(r, c+half, half)
        divide(r + half, c, half)
        divide(r+half, c+half, half)
        answer+=")"

divide(r,c,size)
print(answer)