[백준] 2447 별찍기 10 - Java

 

 

 

문제를 잘 이해해보자.

 

N * N 크기의 배열을 생성한다. (N은 3의 제곱수)

배열을 9등분하며 계산을 진행한다.

 

이 때 9등분한 배열의 가운데 부분은 빈 칸으로 남기고, 나머지 8칸의 배열에 대해서 계속해서 계산을 진행한다.

 

N이 3의 제곱수이므로 오류 없이 이어나갈 수 있다.

 

종료 조건은 N이 1이 되는 경우이고, 이 때는 별을 찍어주자.

 

 

어떻게 재귀를 사용해 풀이할 지 생각해내는게 중요한 문제였다.

 

 

 

import java.util.*;
import java.io.*;

public class Main {
	
	static int N;
	static char[][] map;

	static StringBuilder sb = new StringBuilder();

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		N = Integer.parseInt(br.readLine());
		map = new char[N][N];
		
		for(int i=0; i<N; i++){
			for(int j=0; j<N; j++){
				map[i][j] = ' ';
			}
		}

		solve(0,0,N);
		
		for(int i=0; i<N; i++){
			for(int j=0; j<N; j++){
				sb.append(map[i][j]);				
			}
			sb.append("\n");
		}

		System.out.println(sb);

		
	}

	static void solve(int r, int c, int n){

		if(n == 1){
			map[r][c] = '*';  
			return;
		}

		
		for(int i=0; i<3; i++){
			for(int j=0; j<3; j++){

				if(i ==1 && j == 1){ // 계속해서 9등분 하는데, 가운데는 비워둔다.
					continue;
				}

				int temp = n / 3;
				solve(r + temp * i, c + temp * j, temp);
			}
		}

		
	}
	
}