[アルゴリズム/標準]10845:Q(python)
dequeでQを作って問題を解くことができます.
readlineを使用してもタイムアウトはありません
from collections import deque
from sys import stdin
q = deque()
for i in range(int(stdin.readline().strip())):
a = stdin.readline().strip().split()
if a[0] == 'push':
q.append(a[1])
elif a[0] == 'pop':
print(-1 if len(q) == 0 else q.popleft())
elif a[0] == 'size':
print(len(q))
elif a[0] == 'empty':
print(1 if len(q) == 0 else 0)
elif a[0] == 'front':
print(-1 if len(q) == 0 else q[0])
elif a[0] == 'back':
print(-1 if len(q) == 0 else q[-1])
Reference
この問題について([アルゴリズム/標準]10845:Q(python)), 我々は、より多くの情報をここで見つけました https://velog.io/@y7y1h13/알고리즘백준-10845-큐pythonテキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol