[백준 2447] 별찍기 - 10

전체 사각형을 *로 초기화 한뒤

연산을 통해 중간중간에 구멍을 송송 뚫으면 된다.

작은 것을 뚫고 점점 더 큰 범위를 뚫으면 된다. 

#include <stdio.h>
#include <string.h>
 
char arr[2200][2200] = {};
 
 
 
int main(void){
    int n;
    memset(arr, '*', sizeof(arr));
    scanf("%d", &n);
 
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){    //한칸에 대한 결정
            int k = 3;
            while (k <= n){
                int x = i % k;
                int y = j % k;
                int tmp = k / 3;
                if (x >= tmp&&x < 2 * tmp&&y >= tmp&&y < 2 * tmp){
                    arr[i][j] = ' ';
                }
                k *= 3;
            }
        }
    }
 
    
    for (int i = 0; i < n; i++){
        for (int j = 0; j < n; j++){
            printf("%c", arr[i][j]);
        }
        printf("\n");
    } 
    
}