[백준][Java] 2448번 별 찍기 - 11 (분할정복, 재귀) #2

#2

시간초과 sysout -> bw.write()

대충 #1이랑 엇비슷하게 품

 

#1

출력은 잘 됐는데 틀렸습니다 떴음

-> Line:51~52에서 2차원 배열 res를 ' '(공백)으로 초기화한 후에 다시 시도하니까 성공함

(만약 이거 안됐으면 포기하려고 했음)

※ char의 초기값은 ''(null)이다

 

이제 조금은 분할정복의 감이 오는 것 같음.. 계속 풀면서 푼 것 또 복습하면서

본인 것으로 만들어야겠음

 

큰 그림으로는 별을 3개를 그리면 되고, 각 별마다 또 3개씩 그리면 된다

여기서 별의 시작점이 중요한데 그 부분이 Line:41~43의 x+unit,y / x, y+unit / x+unit, y+unit*2 이 부분이다

이건 진짜 풀이를 보고 푼 것은 아니고 방금 전에 푼 별찍기 10을 계속 보면서 규칙 찾아냄

 

그러다가 더 이상 3개를 그릴 수 없는 경우(Line:30의 unit==3인 경우. 즉 최소한의 별 단위인 경우)에

그 시작점 x,y부터 별을 2차원 배열 res에 넣어주는거임

 

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
 
 
public class Main {
    
    private static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    private static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
 
    private static char[][] res;
    
    private static boolean isBlank(int i, int j) {
        if( (i==0 && j==0) || (i==0 && j==1) || 
                (i==0 && j==3) || (i==0 && j==4) || (i==0 && j==5) || 
                (i==1 && j==0) || (i==1 && j==2) || (i==1 && j==4) || 
                (i==1 && j==5) || (i==2 && j==5)) {
            return true;
        }
        else 
            return false;
        
    }
    
    private static void star(int x, int y, int unit) {
        
        if(unit==3) {
            for(int i=0; i<3; i++) {
                for(int j=0; j<6; j++) {
                    if(!isBlank(i, j))
                        res[x+i][y+j]='*';
                }
            }
            return ;
        }
        
        unit/=2;
        star(x+unit, y, unit);
        star(x, y+unit, unit);
        star(x+unit, y+unit*2, unit);
        
    }
 
    public static void main(String[] args) throws IOException{
        int N = stoi(br.readLine());
        
        res = new char[N][2*N];
        for (char[] arr : res) 
            Arrays.fill(arr,' ');
        
        star(0, 0, N);
        
        for (char[] arr : res) {
            for (char c : arr) {
                bw.write(c);
            }
            bw.write("\n");
        }
        
        
        bw.flush();
        bw.close();
    }
    
 
    
 
 
    private static int stoi(String input) {
        return Integer.parseInt(input);
    }
}