프랙탈 포스터에는 시어핀스키 별 삼각형이 인쇄된다. \(0\)차 삼각형은 별 하나 * 로 이루어진다.

\(K\)차 삼각형은 \((K-1)\)차 삼각형 세 개를 다음과 같이 배치하여 만든다.

• 하나는 왼쪽 아래에 놓는다.
• 하나는 오른쪽 아래에 놓는다 (왼쪽 아래 것에서 오른쪽으로 \(2^K\) 칸).
• 하나는 꼭대기에 놓는다 (왼쪽 아래 것에서 위로 \(2^{K-1}\) 행, 오른쪽으로 \(2^{K-1}\) 칸).

세 삼각형 사이의 가운데 영역은 비워 둔다. 즉 1차 삼각형은 다음과 같다.

 *
* *

\(K\)차 삼각형은 정확히 \(2^K\) 개의 행을 가진다. 별이 아닌 칸은 공백으로 출력하되, 각 줄의 오른쪽 끝 공백은 제거한다 (별이 하나도 없는 줄은 빈 줄로 출력한다).

\(K\) 가 주어질 때, \(K\)차 시어핀스키 별 삼각형을 출력하는 프로그램을 작성하라.

\(0 \le K \le 12\)

첫째 줄에 정수 \(K\) (\(0 \le K \le 12\)) 가 주어진다.

\(K\)차 시어핀스키 별 삼각형을 \(2^K\) 개의 줄에 걸쳐 출력한다. 별은 *, 그 외의 칸은 공백으로 출력하며, 각 줄의 오른쪽 끝 공백은 출력하지 않는다.

riseoj 작성

출처 Original