Baekjoon Online Judge 2447번 파이썬. 분할 정복.

문제 링크
https://www.acmicpc.net/problem/2447

2447번: 별 찍기 - 10

빨간 부분을 상, 주황 부분을 중, 노란 부분을 하로 생각해서 3구간으로 나누어 풀었다.

정답 코드

import sys

N = int(sys.stdin.readline())

def dnc(N):
  if N == 1:
    return ["*"]

  divide = dnc(N//3)
  stars = []
  for d in divide: #상
    stars.append(d*3)
  for d in divide: #중
    stars.append(d+" "*(N//3)+d)
  for d in divide: #하
    stars.append(d*3)

  return stars
  
print("\n".join(dnc(N)))