백준 2447 별 찍기 -10(파이썬)

매우 어렵다.

핵심은 재귀함수로 N이 9일때는 재귀함수를 이용해 N이 3일때의 리스트들을 반복시켜 완성하는것이고,

N이 27일때는 N이9일때의 규칙을 알기위해 N이 3일때의 리스트들을 반복시켜 9를 만들고 그 9를 만들것으로 또 반복시켜 27을 완성시키는 것이다.

 

n = int(input())

def star(l):
    if l == 3:
        return ['***','* *','***']

    arr = star(l//3)
    print('arr',arr)
    stars = []

    for i in arr:
        stars.append(i*3)

    for i in arr:
        stars.append(i+' '*(l//3)+i)

    for i in arr:
        stars.append(i*3)
    print('stars', stars)
    return stars

print('\n'.join(star(n))) # 리스트의 원소의 끝에다 줄바꿈을 해서 합쳐서 출력