[ BOJ ][JAVA][2447] 별 찍기 - 10

www.acmicpc.net/problem/2447

2447번: 별 찍기 - 10

시간 제한	메모리 제한	제출	정답	맞은 사람	정답 비율
1 초	256 MB	29413	15104	11016	51.159%

문제

재귀적인 패턴으로 별을 찍어 보자. 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번째 줄까지 별을 출력한다.

예제 입력 1

27

예제 출력 1

***************************
* ** ** ** ** ** ** ** ** *
***************************
***   ******   ******   ***
* *   * ** *   * ** *   * *
***   ******   ******   ***
***************************
* ** ** ** ** ** ** ** ** *
***************************
*********         *********
* ** ** *         * ** ** *
*********         *********
***   ***         ***   ***
* *   * *         * *   * *
***   ***         ***   ***
*********         *********
* ** ** *         * ** ** *
*********         *********
***************************
* ** ** ** ** ** ** ** ** *
***************************
***   ******   ******   ***
* *   * ** *   * ** *   * *
***   ******   ******   ***
***************************
* ** ** ** ** ** ** ** ** *
***************************

코드

import java.io.*;
public class p2447 {
    static BufferedReader br;
    static BufferedWriter bw;
    static int N;
    static char map[][];
    static int multi;
    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        bw = new BufferedWriter(new OutputStreamWriter(System.out));
        N = Integer.parseInt(br.readLine()); // 27

        map = new char[N][N];

        printStar(0, 0, N, false);

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

    }

    static void printStar(int r, int c, int n, boolean blank) {
        if (blank) {
            for (int i = r; i < r + n; ++i) {
                for (int j = c; j < c + n; ++j) {
                    map[i][j] = ' ';
                }
            }
            return;
        }

        if (n == 1) {
            map[r][c] = '*';
            return;
        }

        int len = n / 3;
        int count = 0;
        for (int i = r; i < r + n; i += len) {
            for (int j = c; j < c + n; j += len) {
                count ++;
                if (count == 5) {
                    printStar(i, j, len, true);
                } else {
                    printStar(i, j, len, false);
                }
            }
        }
    }
}