백준 2447 별 찍기 - 10

과정

https://cotak.tistory.com/38 참고

• 길이를 함수에 매개변수로 넣음
• 길이로 1을 입력받으면 ["*"] 리턴
• 그 외에는 길이//3 를 재귀로 받고,
  • 재귀로 받은 배열에 대해서
    • 3번 반복 입력
    • 입력, 띄고, 입력
    • 3번 반복 입력
  • 을 리스트에 추가

  import sys


N = int(input())

lst = ["" for _ in range(N)]

def star(length):
    if length == 1:
        return ["*"]

    star_lst = star(length // 3)
    res_lst = []
    for s in star_lst:
        res_lst.append(s * 3)
    for s in star_lst:
        res_lst.append(s + " " * (length//3) + s)
    for s in star_lst:
        res_lst.append(s * 3)
    return res_lst


print("\n".join(star(N)))