[C++]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번째 줄까지 별을 출력한다.

코드

#include <iostream>
using namespace std;

char arr[6561][6561];

void star(int x, int y, int d){
    if(d == 3) arr[x - 1][y - 1] = ' ';
    else{
        for(int i = 2 * (d / 3); i >= 0; i -= d / 3 ){
            for(int j = 2 * (d /3); j >= 0; j -= d / 3){
                if(i == d / 3 && j == d / 3){
                    for(int n = 0; n < d / 3; n++){
                        for(int m = 0; m < d / 3; m++){
                            arr[x - i -n][y - j - m] = ' ';
                        }
                    }
                }
                else {
                    star(x - i, y - j, d / 3);
                }
            }
        }
    }
}

int main(){
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++) arr[i][j] = '*';
    }
    star(n - 1, n - 1, n);

    for(int i = 0; i < n; i++){
        for(int j = 0; j < n; j++) cout << arr[i][j];
        cout << endl;
    }
}

별이 없는 자리를 찾는 식으로 각 구역을 분할해 가면서 풀었다