시간 제한1초메모리 제한256 MB
N이 3의 거듭제곱일 때, 3x3 기본 패턴을 재귀적으로 확장해 중앙을 비우는 방식으로 N x N 별 패턴을 출력합니다.
재귀적으로 정의된 별 패턴을 출력한다. N은 3의 거듭제곱이며, 크기 N의 패턴은 N x N 정사각형이다.
크기 3의 기본 패턴은 가운데 칸만 공백이고 나머지 칸은 별 하나로 채운 모양이다.
***
* *
***
N이 3보다 크면, 크기 N/3의 패턴 8개를 3 x 3 격자에 배치하고 가운데 칸에 해당하는 (N/3) x (N/3) 영역만 공백으로 둔다.
첫째 줄에 정수 N이 주어진다. N = 3^k를 만족하는 정수 k가 존재하며, 1 <= k < 8이다.
첫째 줄부터 N번째 줄까지 크기 N의 별 패턴을 출력한다.
예제 1
27
*************************** * ** ** ** ** ** ** ** ** * *************************** *** ****** ****** *** * * * ** * * ** * * * *** ****** ****** *** *************************** * ** ** ** ** ** ** ** ** * *************************** ********* ********* * ** ** * * ** ** * ********* ********* *** *** *** *** * * * * * * * * *** *** *** *** ********* ********* * ** ** * * ** ** * ********* ********* *************************** * ** ** ** ** ** ** ** ** * *************************** *** ****** ****** *** * * * ** * * ** * * * *** ****** ****** *** *************************** * ** ** ** ** ** ** ** ** * ***************************