[BOJ] 2447. 별 찍기-10

재귀를 사용하는 기본적인 문제이다.

기저조건으로 size가 1이되는 경우 맨왼쪽 위 기준으로 9칸씩 채우도록 해주었다. 또한, flag를 이용하여 현재위치에서 공백을 출력해야할지 *을 출력해야할지를 결정하였다. 

package chap06;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Main_bj_2447_별찍기10 {
    
    static char[][] map;
    
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int size = Integer.parseInt(br.readLine());
        map=new char[size][size];
        StringBuilder sb = new StringBuilder();
        func(0,0,size,true);
        
        for(int i=0;i<size;i++) {
            for(int j=0;j<size;j++) {
                sb.append(map[i][j]);
            }
            sb.append('\n');
        }
        System.out.println(sb.toString());
    }
    
    
    static void func(int i,int j, int size,boolean flag) {
        if(size==1) {
            map[i][j]=flag?'*':' ';
            return;
        }
        
        size=size/3;
        func(i,j,size,flag);
        func(i,j+size,size,flag);
        func(i,j+size+size,size,flag);
        func(i+size,j,size,flag);
        func(i+size,j+size,size,false);
        func(i+size,j+size+size,size,flag);
        func(i+size+size,j,size,flag);
        func(i+size+size,j+size,size,flag);
        func(i+size+size,j+size+size,size,flag);
    }
}
 

 

 

두번째 방법으로는 사각형을 하나의 기준으로 삼고 재귀를 호출해보았다.

package chap06;
 
import java.io.BufferedReader;
import java.io.InputStreamReader;
 
public class Main_bj_2447_별찍기10_re {
    
    static char[][] map;
    
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int size = Integer.parseInt(br.readLine());
        map=new char[size][size];
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<size;i++) {
            for(int j=0;j<size;j++)
                map[i][j]=' ';
        }
        
        func(size/2,size/2,size);
        
        for(int i=0;i<size;i++) {
            for(int j=0;j<size;j++) {
                sb.append(map[i][j]);
            }
            sb.append('\n');
        }
        System.out.println(sb.toString());
    }
    
    
    static void func(int i,int j, int size){
        if(size==3) {
            map[i-1][j-1]=map[i-1][j]=map[i-1][j+1]='*';
            map[i][j-1]=map[i][j+1]='*';
            map[i+1][j-1]=map[i+1][j]=map[i+1][j+1]='*';
            return;
        }
        
        size=size/3;
        
        func(i-size,j-size,size);
        func(i-size,j,size);
        func(i-size,j+size,size);
        
        func(i,j-size,size);
        func(i,j+size,size);
        
        func(i+size,j-size,size);
        func(i+size,j,size);
        func(i+size,j+size,size);
        
    }
}