카테고리 없음
[백준] 큐
RUBY_루비
2020. 9. 28. 23:59
출처:: https://www.acmicpc.net/problem/10845
분류:: 큐
1. 문제 이해 및 해결과정
2. 풀이방법
#큐
#https://www.acmicpc.net/problem/10845
import sys
from collections import deque
sys.stdin = open("input.txt","r")
q=deque()
n=int(input())
for i in range(n):
cmd=sys.stdin.readline().rstrip().split()
if cmd[0]=="push":
q.append(cmd[1])
elif cmd[0]=="front":
if q:
print(q[0])
else:
print("-1")
elif cmd[0]=="back":
if q:
print(q[-1])
else:
print("-1")
elif cmd[0]=="pop":
if q:
print(q.popleft())
else:
print("-1")
elif cmd[0]=="size":
print(len(q))
elif cmd[0]=="empty":
if q:
print("0")
else:
print("1")
3. 오답원인
1.시간초과
-> 명령어를 input()으로만 받으면 치간초과가 난다
4. 알게된 점
입력 속도 빠르게 하는 방법
sys.stdin.readline().rstrip().split()