[Python] 백준1992 쿼드트리

20 Jan 2023 in Study on Algorithm

백준1992 쿼드트리 링크

문제

예제 입력

---

코드

import sys

n = int(input())
arr = []
for _ in range(n):
    arr.append(list(map(int, sys.stdin.readline().strip())))

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

sol(n, 0, 0)

설명

파이썬을 통해서 사용자로부터 입력받아 자료형 list를 사용하여 분할정복(재귀함수)알고리즘으로 쿼드트리를 구현했습니다.

---

결과