[Python]분할정복 백준 1992

   문제

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

이전 문제와 비슷하다.

출력부분과 각 각 4사분면의 순서가 중요하다. 차례대로 출력하여야한다.

import sys
n=int(sys.stdin.readline())
 
video=[list(map(int,sys.stdin.readline().strip())) for _ in range(n)]#x행 y열
 
 
 
def compression(x,y,n):
 
    check=video[x][y]
    for i in range(x,x+n):
        for j in range(y,y+n):
            if check!=video[i][j]:#하나라도 다르면
                #4등분
                print('(', end='')
                compression(x,y,n//2)#1사분면
                compression(x,y+n//2,n//2) #2사분면
                compression(x+n//2,y,n//2)  #3사분면
                compression(x+n//2,y+n//2,n//2)#4사분면
                print(')', end='')
                return
 
 
    if check==0:#모두 0일때
        print('0',end='')
        return
    else:   #모두 1일때
        print('1',end='')
        return
 
 
compression(0,0,n)