[프로그래머스] 종이접기

프로그래머스

종이접기

 

https://programmers.co.kr/learn/courses/30/lessons/62049?language=cpp#

코딩테스트 연습 - 종이접기 | 프로그래머스

 

단순 코드 (시간 초과남)

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int n) {
    vector<int> answer;
    int size;
    
    answer.push_back(0);
    for(int i=1; i<n; i++) {
        size = answer.size();
        for(int j=0; j<=size; j++) {
            answer.insert(answer.begin()+j*2, j%2);
        }
    }
    
    return answer;
}

 

 

방식 변경

#include <string>
#include <vector>

using namespace std;

vector<int> solution(int n) {
    vector<int> answer;
    int size;
    
    answer.push_back(0);
    for(int i=1; i<n; i++) {
        size = answer.size();
        vector<int> temp(answer);
        answer.clear();
        for(int j=0; j<size; j++) {
            answer.push_back(j%2);
            answer.push_back(temp[j]);
        }
        answer.push_back(1);
    }
    
    return answer;
}