[BOJ] 2448. 별 찍기-11

재귀를 이용하여 분할정복을 하는 문제이다.

아이디어를 생각하기까지 오랜시간이 걸렸다. 삼각형의 가장 꼭대기 점을 기준으로 아래에 있는 두 개의 삼각형을 호출해주는 형식으로 풀었다. 그리고 기저조건으로는 높이로 가져가는 size가 3이 되면 출력해주도록 해주었다.

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