백준 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)
메서드를 사용하여 앞에 있는 원소부터 뺄 수 있다.
'개발계발 > 알고리즘' 카테고리의 다른 글
[1406] 에디터 #python (0) | 2020.09.21 |
---|---|
[11660] 구간 합 구하기5 #python (0) | 2020.09.21 |
[10866] 덱 #python (0) | 2020.09.21 |
[10815] 숫자 카드 #python (0) | 2020.09.21 |
[10799] 쇠막대기 #python (0) | 2020.09.21 |