[백준 2477] 별찍기 -10

import java.util.Arrays;
import java.util.Scanner;

public class Main {
	public static char[][]  square;
	public static void draw(int n, int row, int column) {
		
		
		if(n<=1) {
			square[row][column]='*';
		}
		else {
			draw(n/3,row,column);
			draw(n/3,row,column+n/3);
			draw(n/3,row,column+n/3*2);
			
			draw(n/3,row+n/3,column);
			draw(n/3,row+n/3,column+n/3*2);
			
			draw(n/3,row+n/3*2,column);
			draw(n/3,row+n/3*2,column+n/3);
			draw(n/3,row+n/3*2,column+n/3*2);
		}
	}
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int n =in.nextInt();
		in.close();
		
		square = new char[n][n];
		
		//' '값으로 채우기		
		for(int i=0;i<square.length;i++) {
			Arrays.fill(square[i], ' ');
		}
		draw(n,0,0);
		
		StringBuffer sb= new StringBuffer();
		
		for(int i = 0; i<square.length;i++) {
			for(int j=0; j<square[i].length;j++) {
				sb.append(square[i][j]);
			}
			sb.append("\n");
		}
		System.out.println(sb.toString());
	}
}