별 찍기

문제 설명

자연수 n이 주어졌을 때, 별('*')과 공백(' ')으로 이루어진 문양을 생성하여 각 줄을 문자열로 갖는 리스트를 반환하는 solution 함수를 작성하시오.

문양 생성 규칙은 다음과 같습니다.

1. 첫 번째 줄은 길이가 $3^n$인 별('*')로만 이루어진 문자열입니다.
2. 이후 각 줄은 직전 줄에서 별이 연속된 부분을 삼등분하여 가운데 부분을 동일한 길이의 공백(' ')으로 대체한 형태로 만듭니다.
3. 이 과정을 총 n+1줄이 될 때까지 반복합니다.

예를 들어, n이 1일 때 문양은 아래와 같습니다.

"***"
"* *"

n이 2일 때 문양은 아래와 같습니다.

"*********"
"***   ***"
"* *   * *"

제한 사항

• n은 1 이상 12 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• n이 1일 때 문양은 아래와 같습니다.

  "***"
  "* *"
  

2번 테스트케이스 설명

• n이 2일 때 문양은 아래와 같습니다.

  "*********"
  "***   ***"
  "* *   * *"
  

3번 테스트케이스 설명

• n이 3일 때 문양은 아래와 같습니다.

  "***************************"
  "*********         *********"
  "***   ***         ***   ***"
  "* *   * *         * *   * *"