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

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

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

구현 문제다.

 

종이를 오른쪽으로 반 접으면, 가운데에는 V가 생긴다. 

그리고, 반대쪽에 기존에 접힌 종이의 반대로 접힌 부분이 생긴다.

1 -> V

2 -> V  V  ∧

3 -> V V ∧  V  V∧∧

4 -> V V ∧ V V∧∧ V VV∧∧ V ∧∧

 

따라서, [0] 에서부터 시작해서

answer = answer + [0] + answer 뒤집고 1의 보수로 변환

실제로 접어봤다.

 

def solution(n):
    answer = [0]
    for i in range(1, n):
        answer = answer + [0] + [(i+1) % 2 for i in reversed(answer)]

    return answer