정수 \(N\) 이 주어진다. 높이가 \(N\) 인 속 빈 가운데 정렬 별 피라미드의 테두리를 출력하는 프로그램을 작성하라.

가운데 정렬 피라미드는 꼭대기에서 아래로 내려갈수록 한 줄마다 별이 양옆으로 한 칸씩 넓어지는 삼각형 모양이다. \(r\) 번째 줄(\(1 \le r \le N\))은 \(2r-1\) 개의 칸으로 이루어진 별 영역을 가지며, 이 영역은 전체 그림의 가운데에 정렬되어 있다.

이 문제에서는 삼각형의 테두리만 별(\(*\))로 그린다. 즉,

• 각 줄에서 별 영역의 가장 왼쪽 칸(왼쪽 빗변)
• 각 줄에서 별 영역의 가장 오른쪽 칸(오른쪽 빗변)
• 맨 아랫줄(\(r = N\))의 별 영역 전체(밑변)

에만 별을 찍고, 그 안쪽은 모두 공백으로 비워 둔다. 꼭대기 줄(\(r = 1\))은 왼쪽과 오른쪽이 같은 칸이므로 별 하나만 찍는다.

각 줄에서 별 영역의 시작 칸까지는 공백으로 들여쓰기를 하여 그림이 가운데로 정렬되도록 하고, 별 영역의 가장 오른쪽 칸 뒤에는 공백을 출력하지 않는다.

예를 들어 \(N = 5\) 일 때 출력은 다음과 같다.

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

\(1 \le N \le 1{,}000\)

첫째 줄에 피라미드의 높이 \(N\) 이 주어진다. (\(1 \le N \le 1{,}000\))

총 \(N\) 개의 줄에 걸쳐 속 빈 가운데 정렬 별 피라미드의 테두리를 출력한다.

각 줄은 별 영역의 시작 칸까지를 공백으로 채워 가운데 정렬하며, 별 영역의 가장 오른쪽 칸 뒤에는 어떤 문자도 출력하지 않는다.

riseoj 작성

출처 Original