프로그래머스 - 종이접기

문제 :

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

프로그래머스

 

풀이 :

 

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

 

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

 

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

 

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

 

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

 

코드 ( C++ )