JuSeok

2447번

문제

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

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

***
* *
***

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

문제 해결 순서

  1. 출력될 별을 2차원 배열로 가정하는것이 포인트.
  2. 3*3, 총 9개의 구간중 5번째 구간은 공백으로 처리, 나머지는 별을 출력
  3. 반복문을 x부터 x+N, y부터 y+N까지 size만큼 늘리며 돌면서 재귀함수 호출 (만약 N이 27이면 맨 처음에 0~27까지 0, 9, 18 이렇게 3번 돔)
  4. count가 5면 공백 구간이므로 black을 true로 재귀 호출
  5. 재귀는 이해하기 너무 어렵다....
import java.io.*;

class Main {
    static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    static char[][] arr;
    public static void main(String[] args) throws IOException {
        int N = Integer.parseInt(br.readLine());
        arr = new char[N][N];
        star(0, 0, N, false);
        for (int i = 0; i < N; i++){
            for (int j = 0; j < N; j++){
                bw.write(arr[i][j]);
            }
            bw.write('\n');
        }
        bw.flush();
        bw.close();
    }
    static void star(int x, int y, int N, boolean black) {

        // 공백 구간일 경우
        if (black){
            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 count = 0;

        for (int i = x; i < x + N; i += size){
            for (int j = y; j < y + N; j += size){
                count++;
                // 5번째 구역은 공백칸이라는 뜻
                if (count == 5){
                    star(i, j, size, true);
                }
                else{
                    star(i, j, size, false);
                }
            }
        }
    }
}

Tags