[BaekJoon] 2447번 별 찍기-10

• 이 글은 c++로 풀이를 작성하였습니다.

문제

 

예시

 

풀이

#include<iostream>
#include<vector>
using namespace std;

vector<string> vec(3000,"");

void print(int k,int num,bool flag){
    if(num == 1){
        if(flag){
            vec[k]+="*";
        }
        else{
            vec[k]+=" ";
        }
    }
    else{
        if(flag){
            for(int i=0;i<3;i++){
                for(int j=0;j<3;j++){
                    i==j&&j==1?print(k+num*i/3,num/3,!flag):print(k+num*i/3,num/3,flag);
                }
            }
        }
        else{
            for(int i=0;i<3;i++){
                for(int j=0;j<3;j++){
                    print(k+num*i/3,num/3,flag);
                }
            }
        }
    }
}

int main(){
    int num;
    cin>>num;
    print(0,num,true);
    
    for(int i=0;i<num;i++){
        cout<<vec[i]<<endl;
    }
}

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.