[BAEKJOON] 백준 분할정복 2447 :: 별 찍기 - 10

💬  문제 설명

재귀적인 패턴으로 별을 찍어 보자. N이 3의 거듭제곱(3, 9, 27, ...)이라고 할 때, 크기 N의 패턴은 N×N 정사각형 모양이다.
크기 3의 패턴은 가운데에 공백이 있고, 가운데를 제외한 모든 칸에 별이 하나씩 있는 패턴이다.

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

 

🔨  입출력 예

입력 

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

 

출력

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

 

예제 입력 1)

27

 

예제 출력 1)

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

​

​

💻  Main.java

• 시간 단축을 위해 BufferedReader와 StringBuilder를 입출력에 이용했다. 
• 9개의 영역으로 나눠서 파티션 검사를 진행
  • 맨위 왼쪽 (i, j)
  • 맨위 가운데 (i + n / 3, j)
  • 맨위 오른쪽 (i + (2 * n / 3), j)
  • 가운데 왼쪽 (i, j + n /3)
  • 가운데 가운데 (i + n / 3, j + n / 3)
  • 가운데 오른쪽(i + (2 * n / 3), j + n / 3)
  • 아래 왼쪽 (i, j + (2 * n / 3))
  • 아래 가운데 (i + n / 3, j + (2 * n / 3))
  • 아래 오른쪽(i + (2 * n / 3), j + (2 * n / 3)
• 이때 가운데의 가운데는 공백으로 채워준다.
• 사이즈가 3이되면, 기본 패턴으로 채워준다. 

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

public class Main {	
	static char[][] board;
	
	public static void fillBlank(int x, int y, int size) {
		for(int i = x; i < x + size; i++) {
			for(int j = y; j < y + size; j++) {
				board[i][j] = ' ';
			}
		}
	}
	
	public static void makeStar(int i, int j, int size) {
		if(size == 3) {
			board[i][j] = '*';
			board[i+1][j] = '*';
			board[i+2][j] = '*';
			board[i][j+1] = '*';
			board[i+1][j+1] = ' ';
			board[i+2][j+1] = '*';
			board[i][j+2] = '*';
			board[i+1][j+2] = '*';
			board[i+2][j+2] = '*';
			return;
		}
		
		int newSize = size / 3;
		
		// 왼쪽 위
		makeStar(i, j, newSize);
		// 가운데 위
		makeStar(i + newSize, j, newSize);
		// 오른쪽 위
		makeStar(i + (2 * newSize), j, newSize);
		
		// 왼쪽 가운데
		makeStar(i, j + newSize, newSize);
		// 가운데 가운데, 공백으로 채우기
		fillBlank(i + newSize, j + newSize, newSize);
		// 오른쪽 가운데
		makeStar(i + (2 * newSize), j + newSize, newSize);
		
		// 왼쪽 아래
		makeStar(i , j + (2 * newSize), newSize);
		// 가운데 아래
		makeStar(i + newSize , j + (2 * newSize), newSize);
		// 오른쪽 아래
		makeStar(i + (2 * newSize), j + (2 * 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];
		
		makeStar(0, 0, n);		
		
		StringBuilder sb = new StringBuilder();
		for(int i = 0; i < n; i++) {
			for(int j = 0; j < n; j++) {
				sb.append(board[i][j]);
			}
			sb.append('\n');
		}
		
		System.out.println(sb);
		br.close();
	}
}