별 찍기 - 10 (Gold V)

문제 링크

문제 설명

재귀적인 패턴으로 별을 찍어 보자. 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번째 줄까지 별을 출력한다.

문제 풀이

• 기본 네모 모양에서
  123
  456
  789
  로 숫자를 세면 항상 5자리가 비는걸 확인할 수 있다
• 이걸 큰 모양으로 보더라도 5자리가 비는 걸 활용해서 재귀를 짰다
• N이 들어면 9등분 해서 5번째 칸을 공백으로 만들고
• 나머지 칸도 1칸짜리가 될때까지 9등분 한다
• 1칸짜리가 되면 별찍음

Solution

import java.util.Scanner;

// 별 찍기 - 10
public class Main {
	static char[][] stars;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int N = sc.nextInt();
		
		stars = new char[N][N];
		star(0, 0, N, false);
		
		StringBuilder sb = new StringBuilder();
		for(int i=0; i<N; i++) {
			for(int j=0; j<N; j++) {
				sb.append(stars[i][j]);
			}
			sb.append('\n');
		}
		System.out.println(sb);
	}

	public static void star(int r, int c, int size, boolean block) {
		if (block) { // 빈칸일 때
			for (int i = r; i < r + size; i++) {
				for (int j = c; j < c + size; j++) {
					stars[i][j] = ' ';
				}
			}
			return;
		}

		if (size == 1) { // 한칸 되면 별찍기
			stars[r][c] = '*';
			return;
		}

		/*
		 ***
		 * * 
		 ***
		 인 경우 9칸으로 쪼개서 보면 다섯번째 칸은 공백 
		 모든 큰 덩어리를 9칸로 쪼개서 보면 5번째 칸은 공백이다 
		 그리고 한칸이 1이 될 때, 별찍으면 됨
		 */
		int count = 0; // 5번째를 확인하는 변수
		int cut = size / 3; // 3등분 하는 수
		for (int i = r; i < r + size; i += cut) {
			for (int j = c; j < c + size; j += cut) {
				count++;
				if (count == 5) { // 빈칸일때
					star(i, j, cut, true);
				} else { // 빈칸이 아닐때
					star(i, j, cut, false);
				}
			}
		}

	}
}