[Python] 백준 #18258 - 큐 2

문제

---

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

18258번: 큐 2

 

 

 

풀이

---

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

 

큐를 사용해서 풀면된다. 파이썬에서는 queue의 시간을 줄이기 위해서 deque를 사용할 수 있다.

 

 

느낀점

---

코테에 이정도 수준 문제만있다면 얼마나 좋을까.. 더 열심히 하자,,