[백준] 2447

당당·2023년 5월 21일

백준

목록 보기

115/179

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

📔문제

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

***
* *
***

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

📝입력

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

📺출력

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

📝예제 입력 1

📺예제 출력 1

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

🔍출처

-문제를 만든 사람: baekjoon
-문제를 다시 작성한 사람: jh05013

🧮알고리즘 분류

분할 정복
재귀

📃소스 코드

import java.util.Scanner;

public class Code2447 {
    static int N;
    static char[][] stars;
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        N=sc.nextInt();

        stars=new char[N][N];

        star(0,0,N,false);

        StringBuilder answer=new StringBuilder();
        for(int i=0;i<N;i++){
            for(int j=0;j<N;j++){
                answer.append(stars[i][j]);
            }
            answer.append("\n");
        }

        System.out.println(answer);
    }
    public 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++){
                    stars[i][j]=' ';
                }
            }
            return;
        }

        if(N==1){
            stars[x][y]='*';
            return;
        }

        int size=N/3;
        //각 블록은 이전 사이즈를 총 9개 들고있는거랑 마찬가지임
        int count=0;

        for(int i=x;i<x+N;i+=size){
            for(int j=y;j<y+N;j+=size){
                count++;
                if(count==5){
                    //공백
                    star(i,j,size,true);
                }
                else{
                    star(i,j,size,false);
                }
            }
        }

    }

}