import sys
queue = []
for i in range(int(sys.stdin.readline())):
commend = sys.stdin.readline().split()
if commend[0] == "push":
queue.append(commend[1])
elif commend[0] == "pop":
if queue:
print(queue.pop(0))
else:
print(-1)
elif commend[0] == "size":
print(len(queue))
elif commend[0] == "empty":
if queue:
print(0)
else:
print(1)
elif commend[0] == "front":
if queue:
print(queue[0])
else:
print(-1)
elif commend[0] == "back":
if queue:
print(queue[-1])
else:
print(-1)
list를 활용한 선입선출 큐 구조
'알고리듬' 카테고리의 다른 글
[10866] 덱 (0) | 2022.02.28 |
---|---|
[1158] 조세퍼스 (0) | 2022.02.18 |
[1406] 에디터 (0) | 2022.02.10 |
[1874] 스택 수열 (0) | 2022.01.26 |
[9012] 괄호 (0) | 2022.01.18 |