[백준/C++] 2447번 별 찍기 - 10

문제: www.acmicpc.net/problem/2447

2447번: 별 찍기 - 10

 

 

문제풀이

 

별을 board에 모두 찍어두고 재귀를 이용하여 가운데를 지우는 방식으로 문제를 풀었다.

 

 

코드

#include <iostream>

using namespace std;

char board[6566][6566];

void func(int x, int y, int n){

    if(n==0)
        return;
    
    n /= 3;

    for(int i=x+n; i<x+n*2; i++)
        for(int j=y+n; j<y+n*2; j++){
            board[i][j] = ' ';
        }

    func(x,y,n);
    func(x,y+n,n);
    func(x,y+n*2,n);
    func(x+n,y,n);
    func(x+n,y+n*2,n);
    func(x+n*2,y,n);
    func(x+n*2,y+n,n);
    func(x+n*2,y+n*2,n);
}

int main(){
    int n;
    cin>>n;

    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
            board[i][j] = '*';

    func(0,0,n);

    for(int i=0; i<n; i++)
        cout<<board[i]<<"\n";

    return 0;
}

 

 

결과