[백준-1992] 쿼드트리 / Python

1992번: 쿼드트리

import sys

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


def quadtree(n, x, y):
    check = data[x][y]
    for i in range(x, x + n):
        for j in range(y, y + n):
            if check != data[i][j]:
                print("(", end="")
                quadtree(n // 2, x, y)
                quadtree(n // 2, x, y + n // 2)
                quadtree(n // 2, x + n // 2, y)
                quadtree(n // 2, x + n // 2, y + n // 2)
                print(")", end="")
                return

    if check == 0:
        print("0", end="")
        return
    else:
        print("1", end="")
        return


quadtree(n, 0, 0)

해설

이전에 풀었던 재귀 문제와 비슷한 유형이다.

괄호 위치를 어떻게 삽입하는지 고민이었는데 재귀함수를 호출하는 윗부분과 아래부분에 괄호를 삽입하니 해결됐다!

재귀 문제는 익숙하지 않아 더 풀어봐야겠다😀