백준 알고리즘 18115번 카드 놓기(python)

기본적인 덱 문제이다. 카드 방향 때문에 되게 헷갈리는 문제이다. 난이도에 비해 푸는데 시간이 오래 걸린 것 같다.

from collections import deque

N = int(input())
li = deque(map(int, input().split()))
after = deque(range(1, N+1))
before = deque()
while li:
    t = li.pop()
    a = after.popleft()
    if t == 1:
        before.appendleft(a)
    elif t == 2:
        before.insert(1, a)
    elif t == 3:
        before.append(a)
print(*before)