[BOJ] 1992 | 쿼드트리

[rhakdnj]

문제 링크

---

📌 TODO

• [x] 풀이
• [x] 정리

[rhakdnj]

분할 정복을 통해 문제를 해결한다.

---

def go(y, x, size):
    global n, arr
    if size == 1:
        return arr[y][x]
    ret = ''
    a = arr[y][x]
    for i in range(y, y + size):
        for j in range(x, x + size):
            if a != arr[i][j]:
                ret += '('
                ret += go(y, x, size // 2)
                ret += go(y, x + size // 2, size // 2)
                ret += go(y + size // 2, x, size // 2)
                ret += go(y + size // 2, x + size // 2, size // 2)
                ret += ')'
                return ret
    return arr[y][x]