problem-2447

과정
1. 위, 중간, 아래 세 부분으로 나눠서 생각
2. 윗 부분은 그 전 star 3
3. 중간 부분은 그 전 star + ' ' num//3 + star
4. 아래 부분은 그 전 star * 3
5. 합쳐서 return

n=int(input())
def recur(num):
    if num==1:
        return ['*']
    stars = recur(num//3)
    ans=[]
    for s in stars:
        ans.append(s*3)
    for s in stars:
        ans.append(s+' '*(num//3)+s)
    for s in stars:
        ans.append(s*3)
    return ans

result=recur(n)
for i in result:
    print(i)

time: 40분
resolve required