[CLASS 4]백준 2448번 - 별 찍기

2448번 : 별 찍기

 

재미도 없고... 머리만 아픈 별찍기... 분류에는 재귀라고 나와있는데 재귀는 쓰지도 않았다.

 

내 코드:

from math import log

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(log(n // 3, 2))
for i in range(k):
    star(int(pow(2, i)))
for i in range(n):
    print(s[i])