snöflinga

시간 제한3초메모리 제한1024 MB

요약

주어진 프랙탈 크기 N에 해당하는 시에르핀스키 삼각형 모양 눈송이를 출력한다.

난이도: 보통10점 중 6점
유형: 재귀, 분할 정복, 구현
정답자: 아직 제출이 없습니다

문제

진호는 하늘에서 내려온 눈송이 하나를 확대해서 관찰했다.

눈송이 하나에는 수많은 눈 결정이 들어있고, 확대를 해도 축소를 해도 같은 패턴을 가지고 있었다.

크기 1의 패턴은 5개의 결정이 밑변이고 가운데 한 칸이 비어 있도록 삼각형 모양을 하고 있다.

  *
 * *
*****

크기를 확대하면 각 변을 3등분 했을 때 가운데에서 계속해서 삼각형이 보이는 패턴을 하고 있다.

      *
     * *
*****   *****

                  *
                 * *
            *****   *****
             *         *
      *       *       *       *
     * *     *         *     * *
*****   *****           *****   *****

                                                      *
                                                     * *
                                                *****   *****
                                                 *         *
                                          *       *       *       *
                                         * *     *         *     * *
                                    *****   *****           *****   *****
                                     *                                 *
                                      *                               *
                                     *                                 *
                                    *****                           *****
                                         *                         *
                  *                       *                       *                       *
                 * *                     *                         *                     * *
            *****   *****           *****                           *****           *****   *****
             *         *             *                                 *             *         *
      *       *       *       *       *                               *       *       *       *       *
     * *     *         *     * *     *                                 *     * *     *         *     * *
*****   *****           *****   *****                                   *****   *****           *****   *****

눈송이의 일부분을 확대했을 때의 예시

크기 1부터 4까지 눈송이의 모양

확대한 크기 N이 주어질 때, 주어지는 크기의 눈송이를 출력해보자.

입력

첫째 줄에 눈송이의 크기를 나타내는 정수 $N$ $(1 \le N \le 8)$ 이 주어진다.

출력

주어진 크기의 눈송이를 출력한다.

출력하는 각 줄의 마지막 * 문자 이후에는 개행을 제외한 아무 문자도 출력하지 않는다.

힌트

출력해야하는 눈송이의 크기가 크기 때문에 빠른 입출력을 사용하는 것을 권장한다. 대표적인 언어별 빠른 입출력 방법은 다음과 같다.

C++ : cin, cout을 사용할 경우, 입출력 전에 cin.tie(nullptr); ios::sync_with_stdio(false);를 적용한다. (이 설정 후에는 cin/cout <-> scanf/printf와의 혼용이 금지된다) 또한 줄바꿈 시에는 endl 대신 '\n'을 사용한다.
Python3, PyPy3 : import sys를 통해 sys 모듈을 불러온다. 이후 입력을 받을 때는 input() 대신 sys.stdin.readline().rstrip()을 사용한다.
Java : import java.io.*를 통해 java.io 패키지를 불러온다. 입력은 BufferedReader, 출력은 BufferedWriter를 사용한다. (필요 시 StringBuilder로 모아 한 번에 출력하는 방법도 가능하다)

예제3

예제 1
입력
```
1
```
예상 출력
```
  *
 * *
*****
```

예제 2

입력

예상 출력

      *
     * *
*****   *****
 *         *
  *       *
 *         *
*****   *****
     * *
      *

예제 3

입력

예상 출력

                  *
                 * *
            *****   *****
             *         *
      *       *       *       *
     * *     *         *     * *
*****   *****           *****   *****
 *                                 *
  *                               *
 *                                 *
*****                           *****
     *                         *
      *                       *
     *                         *
*****                           *****
 *                                 *
  *                               *
 *                                 *
*****   *****           *****   *****
     * *     *         *     * *
      *       *       *       *
             *         *
            *****   *****
                 * *
                  *