Deque 모듈 사용하기 (10866. 덱)

from collections import deque

• deque.append(item): item을 데크의 오른쪽 끝에 삽입
• deque.appendleft(item): item을 데크의 왼쪽 끝에 삽입
• deque.pop(): 데크의 오른쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭제
• deque.popleft(): 데크의 왼쪽 끝 엘리먼트를 가져오는 동시에 데크에서 삭제
• deque.extend(array): 주어진 배열(array)을 순환하면서 데크의 오른쪽에 추가
• deque.extendleft(array): 주어진 배열(array)을 순환하면서 데크의 왼쪽에 추가
• deque.remove(item): item을 데크에서 찾아 삭제
• deque.rotate(num): 데크를 num만큼 회전(양수면 오른쪽, 음수면 왼쪽).

from collections import deque
queue=deque()
n=int(input())
for i in range(n):
    command=list(sys.stdin.readline().split())
    if command[0]=="push_front":
        queue.appendleft(command[1])
    elif command[0]=='push_back':
        queue.append(command[1])
    elif command[0]=='pop_front':
        if queue:
            print(queue.popleft())
        else:
            print("-1")
    elif command[0]=='pop_back':
        if queue:
            print(queue.pop())
        else:
            print("-1")
    elif command[0]=='size':
        print(len(queue))
    elif command[0]=='empty':
        if queue:
            print("0")
        else:
            print("1")
    elif command[0]=='front':
        if queue:
            print(queue[0])
        else:
            print("-1")
    elif command[0]=='back':
        if queue:
            print(queue[-1])
        else:
            print("-1")