파이썬 | 백준 | 1992 | 쿼드트리

solution

1. 사분면을 나눌 때 괄호 추가

2. (x, y) → (y, x)

# 1992, 쿼드트리
import sys

def com(x, y, n):
    check = bw[x][y]
    global res
    for i in range(x, x + n):
        for j in range(y, y + n):
            if bw[i][j] != check:   # 영상이 같은 색이 아님
                print('(', end='')
                com(x, y, n // 2)   # 1
                com(x, y + n // 2, n // 2)  # 2
                com(x + n // 2, y, n // 2)  # 3
                com(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


n = int(sys.stdin.readline())
bw = [list(map(int, sys.stdin.readline().rstrip())) for _ in range(n)]

res = ""
com(0, 0, n)

print(res)

29380KB

68ms

 

문제 출처 https://www.acmicpc.net/problem/1992

1992번: 쿼드트리