<백준> 1992번 파이썬 알고리즘 [분할 정복]

import sys

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


def divide(x, y, n):
  check = arr[x][y]
  for i in range(x, x + n):
    for j in range(y, y + n):
      if check != arr[i][j]:
        check = -1
        break
  
  if check == -1:
    print('(', end="")
    n = n//2
    divide(x, y, n)
    divide(x, y + n, n)
    divide(x + n, y, n)
    divide(x + n, y + n, n)
    print(')',end="")

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

divide(0, 0, n)

( 를 어떻게 표현할까 고민했었다

https://tmdrl5779.tistory.com/102

[백준] 1992번 (python 파이썬)

위 블로그에서 출력을 그냥 print로 간단히 하는 방법을 배웠다