별 찍기 18

시간 제한1초메모리 제한256 MB

요약

방향이 번갈아 바뀌는 중첩 삼각형 별 그림을 크기 N의 재귀 규칙대로 출력합니다.

난이도: 보통10점 중 4점
유형: 재귀, 행렬, 구현
정답자: 아직 제출이 없습니다

문제

크기가 $N$ 인 별 그림을 출력한다. 크기가 $n$ 인 그림은 세로 $2^n - 1$ 줄, 가로 $2^{n+1} - 3$ 칸을 차지하고, 별이 없는 칸은 공백이다.

크기가 1인 그림은 별 한 개다.

$n \ge 2$ 이고 $n$ 이 홀수이면 위를 향한 삼각형이다. 첫째 줄의 한가운데 칸에 별을 찍고, 그 칸에서 두 빗변을 그린다. 한 줄 내려갈 때마다 왼쪽 빗변은 한 칸 왼쪽으로, 오른쪽 빗변은 한 칸 오른쪽으로 간다. 마지막 줄은 왼쪽 끝부터 오른쪽 끝까지 전부 별이다. 그리고 크기가 $n - 1$ 인 그림을 좌우 한가운데에, 마지막 줄 바로 위의 $2^{n-1} - 1$ 줄에 함께 그린다.

$n$ 이 짝수이면 같은 그림을 위아래로 뒤집은 모양이다. 첫째 줄이 전부 별이고, 두 빗변은 한 줄 내려갈 때마다 안쪽으로 한 칸씩 좁아져 마지막 줄의 한가운데에서 만난다. 크기가 $n - 1$ 인 그림은 좌우 한가운데에, 첫째 줄 바로 아래의 $2^{n-1} - 1$ 줄에 놓인다.

두 빗변과 안쪽 그림은 서로 다른 칸을 차지하므로 겹치지 않는다.

입력

첫째 줄에 $N$ 이 주어진다. ( $1 \le N \le 10$ )

출력

크기가 $N$ 인 그림을 첫째 줄부터 차례대로 출력한다. 각 줄에서 마지막 별보다 뒤에 있는 공백은 출력하지 않는다.

예제4

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

예제 3

입력

예상 출력

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

예제 4

입력

예상 출력

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