백준 2448 - 별 찍기11(프렉탈)

출처 - https://www.acmicpc.net/problem/2448

1.문제

입력

첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (k ≤ 10)

출력

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

2.

2. 소스 코드

#include<iostream>
#include<string>
#include<vector>
 
int main() {
    //입력
    int input;
    std::cin>>input;
    
    std::vector<std::string> arr;
    std::string space = "   ";
    arr.push_back("  *  ");
    arr.push_back(" * * ");
    arr.push_back("*****");
    
    //2의 지수의 크기를 구하자
    int pow(0),copy(input/3);
    while(copy>1){
        pow++;
        copy /=2;
    }
    
    //배열을 순환시켜 자기복제를 하게 만든다.
    int size;
    while(pow>0){
        
        size = arr.size();    //순환마다 배열의 크기가 달라지므로 매번 새로 구한다.
        for(int t=0;t<size;t++){
              arr.push_back(arr[t]+' '+arr[t]);
        }
        for(int t=0;t<size;t++){
            for(int i=0;i<size/3;i++)
                arr[t] = space + arr[t] + space;
        }
        pow--;
    }
    
    //출력
    for(auto t : arr){
        std::cout<<t<<std::endl;
    }
}