2022.02.24 [백준] (python 파이썬) 큐

 

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

10845번: 큐

---

풀이

이 문제는 queue로 풀어도 되지만 활용도?가 더 높은 deque를 이용해서 코드를 작성했다.

import sys
from collections import deque
 
input=sys.stdin.readline
 
deq=deque()
for i in range(int(input())):
    arr=input().split()
    if arr[0]=='push':
        deq.append(int(arr[1]))
    elif arr[0]=='pop':
        if deq:
            print(deq.popleft())
        else:
            print(-1)
    elif arr[0]=='size':
        print(len(deq))
    elif arr[0]=='empty':
        if deq:
            print(0)
        else:
            print(1)
    elif arr[0]=='front':
        if deq:
            print(deq[0])
        else:
            print(-1)
    elif arr[0]=='back':
        if deq:
            print(deq[-1])
        else:
            print(-1)