[python] 백준10866 덱

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

10866번: 덱

import sys
from collections import deque
d=deque()
n=int(sys.stdin.readline())

for i in range(n):
    inp=sys.stdin.readline().split()
    if inp[0]=="push_front":
        d.appendleft(inp[1])
    elif inp[0]=="push_back":
        d.append(inp[1])
    elif inp[0] == "pop_front":
        if d.__len__() == 0: print(-1)
        else:print(d.popleft())
    elif inp[0] == "pop_back":
        if d.__len__() == 0: print(-1)
        else: print(d.pop())
    elif inp[0] == "size":
        print(d.__len__())
    elif inp[0] == "empty":
        if d.__len__()==0: print(1)
        else: print(0)
    elif inp[0] == "front":
        if d.__len__()==0: print(-1)
        else: print(d[0])
    elif inp[0] == "back":
        if d.__len__()==0: print(-1)
        else: print(d[-1])

위 명령어를 순서대로 실행하면 큐에는 아래그림처럼 담기게 된다.

front는 리스트 형태를 예로 들면 인덱스[0]에서 작업하고

back은 인덱스[-1]에서 작업합니다.

extend와 extendleft는 원소 추가시 reverse되므로 사용않습니다