[백준] 재귀 - 2447. 별 찍기 - 10

문제

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

 

입력

첫째 줄에 N이 주어진다. N은 항상 3의 제곱꼴인 수이다. (3, 9, 27, ...) (N=3k, 1 ≤ k < 8)

 

출력

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

 

예제 입력1

27

 

예제 출력1

생각

규칙을 찾는 문제였는데, 처음에 작성했던 코드로는 안에 비어지는 칸이 인덱스가 둘다 짝수일때, 그리고 (n/3)< 인덱스 <= n-(n/3) 일때 빈칸이라고 규칙을 생각했다. 근데 원하는 모양이 안나와서 다시 생각해보기로 했다. 고등 수학때 열심히 풀었던 3점짜리 프렉탈 문제가 생각이 나면서 잠시 추억을 회상했다.

 

잘게 잘게 쪼개서 n=3일때 부터 생각했다. 

 

n=3 일때, Star(0,0,3) 호출

Star(0,0,1) -> [0][0] = ' * ' 

Star(0,1,1) -> [0][1] = ' * '

Star(0,2,1) -> [0][2] = ' * '

--------------------------------    첫째줄 ***완성

Star(1,0,1) -> [1][0] = ' * '

Star(1,1,1) ->  

Star(1,2,1) -> [1][2] = ' * '

--------------------------------    둘째줄 * * 완성

Star(2,0,1) -> [2][0] = ' * '

Star(2,1,1) -> [2][1] = ' * '

Star(2,2,1) -> [2][2] = ' * '

--------------------------------    셋째줄 ***완성

 

규칙을 찾으면 어렵지는 않은 문제인데 그 규칙을 구현할때 시간이 필요한 문제였다.   

 

작성한 코드

#include <iostream>
using namespace std;
int n;
char arr[6560][6560];

void Star(int x, int y, int number){
    if(number == 1){
        arr[x][y] = '*';
        return;
    }
    int div = number/3;
    for(int i=0; i<3; i++){
        for(int j=0; j<3; j++){
            if(i==1 && j==1){
                continue;
            }
            Star(x+(div*i),y+(div*j), div);
        }
    }
}
int main(int argc, const char * argv[]) {
    // insert code here...
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    
    cin >> n;
    
    for (int i = 0; i < 6560; i++) {
        for (int j = 0; j < 6560; j++) {
            arr[i][j]=' ';
        }
    }
    
    Star(0,0,n);
    
    for(int i=0; i<n; i++){
        for(int j=0; j<n; j++){
            printf("%c",arr[i][j]);
        }
        printf("\n");
    }
    return 0;
}