백준 18115번 : 카드놓기 (python)

https://www.acmicpc.net/problem/18115

왼쪽, 오른쪽에 값을 넣을 수 있는 deque를 사용한다.

#deque method
from collections import deque
N = int(input())
after=list(range(N, 0, -1))
A=list(map(int, input().split()))
before=deque()
while len(A)>0:
    x=A.pop()
    if x==1:
        before.appendleft(after.pop())
    elif x==2:
        before.insert(1, after.pop())
    elif x==3:
        before.append(after.pop())
print(*before)