프로그래머스 종이접기 (파이썬)

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

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

이전 배열에 0 을 추가하고 맨 뒤부터 반대값으로 뒤집어서 붙여주는 규칙이다

a[3]은 0010011 인데 여기서 한번 접기 때문에 뒤에 0을 붙여준다

그리고 다음 접히는 선은 대칭이기 때문에 0010011을 뒤집은 1100100을 0이면 1, 1이면 0으로 바꿔서 붙여준다

따라서 a[4]는 0010011 + 0 + 0011011 이다

def solution(n):
    ans = [[] for _ in range(n+1)]
    ans[1] = [0]
    if n == 1:
        return ans[n]
    for i in range(2, n + 1):
        ans[i].extend(ans[i - 1])
        ans[i].append(0)
        for j in ans[i - 1][-1::-1]:
            if j == 0:
                ans[i].append(1)
            else:
                ans[i].append(0)
    return ans[n]