[백준] 2447 별찍기 -10 자바(Java)

문제설명

재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.

크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.

***
* *
***

N이 3보다 클 경우, 크기 N의 패턴은 공백으로 채워진 가운데의 (N/3)×(N/3) 정사각형을 크기 N/3의 패턴으로 둘러싼 형태이다. 예를 들어 크기 27의 패턴은 예제 출력 1과 같다.

 

입력

첫째 줄에 N이 주어진다. N은 3의 거듭제곱이다. 즉 어떤 정수 k에 대해 N=3k이며, 이때 1 ≤ k < 8이다.

 

출력

첫째 줄부터 N번째 줄까지 별을 출력한다.

 

통과한 코드 ✅

import java.io.*;

public class Main {
    static char [][] arr;
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

        int n=Integer.parseInt(br.readLine());
        arr=new char[n][n];

        star(0,0,n,false);
        StringBuilder sb=new StringBuilder();
        for(int i=0; i<n; i++) {
            for (int j = 0; j < n; j++)
                sb.append(arr[i][j]);
            sb.append('\n');
        }
        System.out.println(sb);
    }

    static void star(int x,int y, int n, boolean blank){
        if(blank){
            for(int i=x; i<x+n; i++)
                for(int j=y; j<y+n; j++)
                    arr[i][j]=' ';
            return;
        }

        if(n==1){
            arr[x][y]='*';
            return;
        }

        int size=n/3;
        int cnt=0;
        for(int i=x; i<x+n; i+=size){
            for(int j=y; j<y+n; j+=size){
                cnt++;
                if(cnt==5){
                    star(i,j,size,true);
                }else{
                    star(i,j,size,false);
                }
            }
        }
    }
}