프로그래머스 - 종이접기

문제 :

https://programmers.co.kr/learn/courses/30/lessons/62049

프로그래머스

 

풀이 :

 

종이를 반으로 접기 때문에 n이 증가할수록

 

(n-1)은 그대로 쓰이게 되고 ( 왼쪽 ) 

 

반으로 접기 때문에 가운데 부분에 0이 생기고  (가운데)

 

데칼코마니 형태로 오른쪽이 생기기 때문에 이전 종이(n-1)를 접었던 것에 순서를 뒤집고 1은 0으로 0은 1로 바꾸어서

 

처리해주었다. ( 오른쪽 )

 

코드 ( C++ )

	#include <string>
	#include <vector>
	#include <iostream>
	using namespace std;
	vector<int> rev(vector<int> begin) {
	vector<int> temp;
	for (int i = begin.size() - 1; i >= 0; --i) {
	temp.push_back(1 - begin[i]);
	}
	return temp;
	}
	vector<int> solution(int n) {
	vector<int> answer(1);
	if (n == 1) return answer;
	for (int i = 2; i <= n; ++i) {
	vector<int> temp = rev(answer);
	answer.push_back(0);
	for (int j = 0; j < temp.size(); ++j)
	answer.push_back(temp[j]);
	}
	return answer;
	}

view raw .cpp hosted with ❤ by GitHub