[백준] 10845 큐

www.acmicpc.net/problem/10845

10845번: 큐

from collections import deque
import sys
input=sys.stdin.readline
n=int(input())
que=deque()
cmd_list=[]
for i in range(n):
    cmd_list.append(input().split())

for cmd in cmd_list:
    if cmd[0] == 'pop':
        try:
            print(que.popleft())
        except:
            print(-1)
    elif cmd[0] == 'size':
        print(len(que))
    elif cmd[0] == 'empty':
        print(0 if len(que) else 1)
    elif cmd[0] == 'front':
        try:
            print(que[0])
        except:
            print(-1)
    elif cmd[0] =='back':
        try:
            print(que[-1])
        except:
            print(-1)
    elif cmd[0]=='push':
        que.append(int(cmd.pop()))

문제 자체가 어렵진 않았다. 써있는 그대로 작성하면 된다.

근데 속도가 문제였다. 

위랑 아래랑 코드차이는 sys.stdin.readline 밖에 없다...

www.acmicpc.net/blog/view/56

입력 속도 비교