백준 알고리즘 2448번 별 찍기 - 11(python)

별 찍기 치고는 어려운 문제다.

import math
    
s = ["  *   ", " * *  ", "***** "]

def Star(shift):
    c = len(s)
    for i in range(c):
        s.append(s[i] + s[i])
        s[i] = ("   " * shift + s[i] + "   " * shift)
        
n = int(input())
k = int(math.log(int(n/3), 2))
for i in range(k):
    Star(int(pow(2, i)))

for i in range(n):
    print(s[i])