시간 제한1초메모리 제한256 MB
높이 N=3·2^k인 삼각형을, 이전 단계 삼각형을 위쪽 중앙과 아래쪽 두 개로 재귀적으로 배치해 정확한 공백과 함께 출력하는 문제입니다.
높이가 N인 별 삼각형을 출력한다. 높이 3의 기본 삼각형에서 시작해, 높이가 두 배가 될 때마다 이전 삼각형 하나를 위쪽 가운데에 놓고 이전 삼각형 두 개를 한 칸 띄워 아래쪽에 나란히 놓는다. 공백도 별 무늬의 일부이므로 줄마다 형태가 맞도록 함께 출력해야 한다.
첫째 줄에 정수 N이 주어진다. N은 항상 3 × 2^k 형태이며, 0 ≤ k ≤ 10인 정수 k가 존재한다.
첫째 줄부터 N번째 줄까지 별 무늬를 출력한다. 줄 내부와 양쪽의 공백을 포함해 각 줄의 형태가 맞아야 한다.
예제 1
24
*
* *
*****
* *
* * * *
***** *****
* *
* * * *
***** *****
* * * *
* * * * * * * *
***** ***** ***** *****
* *
* * * *
***** *****
* * * *
* * * * * * * *
***** ***** ***** *****
* * * *
* * * * * * * *
***** ***** ***** *****
* * * * * * * *
* * * * * * * * * * * * * * * *
***** ***** ***** ***** ***** ***** ***** *****