[백준] 큐

출처:: 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()