[JAVA] 백준 2447번 : 별 찍기 - 10

ㅇ 문제

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

ㅇ 링크

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

ㅇ 소스

import java.io.BufferedReader;

import java.io.InputStreamReader;

import java.util.Arrays;

public class Main_2447 {

    private static char[][] map;

    private static final char SPACE = ' ';

    private static final char STAR = '*';

    private static int[][] dir = { { 0, 0 }, { 0, 1 }, { 0, 2 }, { 1, 0 }, { 2, 0 }, { 1, 2 }, { 2, 1 }, { 2, 2 } };

    private static void recursive(int length, int x, int y) {

        int startIdx = (length / 3);

        int endIdx = length - (length / 3);

        for (int i = x + startIdx; i < x + endIdx; i++) {

            for (int j = y + startIdx; j < y + endIdx; j++) {

                map[i][j] = SPACE;

            }

        }

        int nextLen = length / 3;

        if (nextLen >= 3) {

            for (int i = 0; i < dir.length; i++) {

                recursive(nextLen, x + (nextLen * dir[i][0]), y + (nextLen * dir[i][1]));

            }

        }

    }

    private static void printArr() {

        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < map.length; i++) {

            for (int j = 0; j < map[i].length; j++) {

                sb.append(map[i][j]);

            }

            sb.append("\n");

        }

        System.out.print(sb.toString());

    }

    public static void main(String[] args) throws Exception {

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int length = Integer.parseInt(br.readLine());

        map = new char[length][length];

        for (int i = 0; i < map.length; i++) {

            Arrays.fill(map[i], STAR);

        }

        recursive(length, 0, 0);

        printArr();

    }

}

ㅇ 해결방법 

재귀호출 문제.

별로 모두 초기화 한 후에, 공백을 넣는 재귀호출을 만들면 됨.