[코딩테스트 연습] 종이 접기

 

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

---

규칙을 찾으면 해결할 수 있습니다.

 

N번 접은 후의 배열을 DP[N]이라고 하면, DP[N-1]과 DP[N]의 관계는 다음과 같습니다,

 

DP[N-1]을 대충 1 2 3 4 5 6 7 이라고 한다면

0 1 1 2 0 3 1 4 0 5 1 6 0 7 1  

이렇게 이전 배열에 0 1을 번갈아가며 씌운 것이 다음 배열의 형태가 됩니다.

---

코드: https://github.com/cottory/algorithm/blob/master/PROGRAMMERS/summer_winter08.cc