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

사용 언어 : C++

 

#include <stdio.h>
#include <cmath>
#include <vector>
 
using namespace std;
 
vector<int> solution(int n) {
 
    vector<int> temp;
    vector<int> answer;
 
    for (int i = 0; i < n; ++i)
    {
        if (i == 0) // n = 1
        {
            answer.push_back(0);
        }
        else // n > 1
        {
            temp.clear();
 
            int size = answer.size();// 본래 크기
 
            for (int j = 0; j < size; ++j)
            {
 
                temp.push_back(j % 2); // 답 추가
                temp.push_back(answer[j]); // 답 추가
 
                if (j == size - 1 || size == 1) // 마지막 || n = 1
                {
                    temp.push_back((j + 1) % 2);
                }
 
            }
 
            answer = temp;
        }
        
    }
    return answer;
}