[BAEKJOON] 백준 분할정복 2448 :: 별 찍기 - 11

💬  문제 설명

예제를 보고 규칙을 유추한 뒤에 별을 찍어 보세요.

 

🔨  입출력 예

입력 

• 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수)

 

출력

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

 

예제 입력 1)

24

 

예제 출력 1)

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

​

​

💻  Main.java

• 시간 단축을 위해 BufferedReader와 StringBuilder를 입출력에 이용했다. 
• 배열을 ' '으로 초기화 해주면 따로 공백을 칠해줄 필요 없다.
• 3개의 영역으로 나눠서 파티션 검사를 진행
  • 맨위 가운데 (i, j)
  • 아래 왼쪽 (i + n / 2, j - n / 2)
  • 아래 오른쪽 (i + n /2, j + n / 2)
• 사이즈가 3이되면, 기본 패턴으로 채워준다. 
• 기본 패턴은 다음과 같다.

/* 백준 분할정복 - 2448 :: 별 찍기 - 11 */
import java.io.*;

public class Main {	
	static char[][] board;
	
	public static void makeStar(int i, int j, int size) {
		if(size == 3) {
			board[i][j] = '*';
			board[i+1][j-1] = '*';
			board[i+1][j] = ' ';
			board[i+1][j+1] = '*';
			board[i+2][j-2] = '*';
			board[i+2][j-1] = '*';
			board[i+2][j] = '*';
			board[i+2][j+1] = '*';
			board[i+2][j+2] = '*';
			return;
		}
		
		int newSize = size / 2;
		
		// 위 가운데
		makeStar(i, j, newSize);
		
		// 아래 왼쪽
		makeStar(i + newSize, j - newSize, newSize);

		// 아래 오른쪽
		makeStar(i + newSize, j + newSize, newSize);
		
	}

	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in ));
		int n = Integer.parseInt(br.readLine());
		board = new char[n][(n * 2) - 1];
		
		// 배열 초기
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < (n * 2) - 1; j++) {
				board[i][j] = ' ';
			}
		}
		
		makeStar(0, n - 1, n);		
		
		StringBuilder sb = new StringBuilder();
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < (n * 2) - 1; j++) {
				sb.append(board[i][j]);
			}
			sb.append('\n');
		}
		
		System.out.println(sb);
		br.close();
	}
}