[백준] 2447번 별 찍기 - 10

💡문제접근

• N = 3일때의 그림과 N = 9일때의 그림을 유심히 본 결과 규칙을 이해할 수 있었다.

입력

3

출력

입력

9

출력

• N = 3인 경우를 확장하게 된다면 N = 9의 경우가 된다.

💡코드(메모리 : 35872KB, 시간 : 80ms)

import sys
input = sys.stdin.readline

def recursive(n):
    if n == 3:
        return ["***", "* *", "***"]
    stars = recursive(n // 3)
    arr = []
    for i in stars:
        arr.append(i*3)
    for i in stars:
        arr.append(i + " " * (n // 3) + i)
    for i in stars:
        arr.append(i*3)
    return arr

N = int(input().strip())
print(*recursive(N), sep = "\n")

💡소요시간 : 40m