개발계발/알고리즘
[10845] 큐 #python
냥냥친구
2020. 9. 21. 23:34
백준 10845번 큐
import sys
num = int(sys.stdin.readline())
result = []
for i in range(num):
req = sys.stdin.readline().rstrip()
try:
if req == "back":
print(result[-1])
elif req == "front":
print(result[0])
elif req == "size":
print(len(result))
elif req == "empty":
print(0 if len(result) > 0 else 1)
elif req == "pop":
print(result.pop(0))
elif "push" in req:
v = req.split(" ")[1]
result.append(v)
continue
except:
print(-1)
Queue는 선입선출 구조이다. 먼저 들어간 데이터부터 나와야 하는데, python에서는 pop(0)메서드를 사용하여 앞에 있는 원소부터 뺄 수 있다.