[Python] 별 찍기-10 25.03.02

 

---

def draw_stars(n):
	# 기본 패턴 생성
    if n == 1:
    	return ['*']
        
	# 크기가 (n/3)인 패턴 생성
    stars = draw_stars(n//3)
    result = []
    
    for star in stars:
    	result.append(star * 3)
    for star in stars:
    	result.append(star + ' ' * (n//3) + star)
    for star in stars:
    	result.append(star * 3)
        
    return result
    
n = int(input())
print('\n'.join(draw_stars(n)))