[백준] 2447번(Java)

📖 별찍기 - 10

[ 문제 ]
재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.
크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.

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

💡풀이

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;

public class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

    public static void main(String[] args) throws IOException {
        int N = Integer.parseInt(br.readLine());

        System.out.println(rec(N));
    }
    public static String rec(int n){
        //들어오는 n은 3의 거듭제곱 형태
        if(n == 3){
            return "***\n* *\n***";
        }
        String[] tmp = rec(n / 3).split("\n");

        StringBuilder sb = new StringBuilder();
        for(int i = 0 ; i < n / 3; i ++){
            sb.append(tmp[i]).append(tmp[i]).append(tmp[i]).append("\n");
        }
        for(int i = 0 ; i < n / 3; i ++){
            sb.append(tmp[i]).append(" ".repeat(tmp[0].length())).append(tmp[i]).append("\n");
        }
        for(int i = 0 ; i < n / 3; i ++){
            sb.append(tmp[i]).append(tmp[i]).append(tmp[i]).append("\n");
        }

        return sb.toString();

    }
}

https://www.acmicpc.net/problem/2447