백준 10845번 큐 (파이썬)

https://www.acmicpc.net/problem/10845

10845번: 큐

코드

from sys import stdin

n = int(input())
q = []
for i in range(n):
    cmd = stdin.readline().split()
    if cmd[0] == 'push':
        q.append(cmd[1])
    elif cmd[0] == 'pop':
        if len(q) == 0:
            print(-1)
        else:
            print(q[0])
            del q[0]
    elif cmd[0] == 'size':
        print(len(q))
    elif cmd[0] == 'empty':
        if len(q) == 0:
            print(1)
        else:
            print(0)
    elif cmd[0] == 'front':
        if len(q) == 0:
            print(-1)
        else:
            print(q[0])       
    elif cmd[0] == 'back':
        if len(q) == 0:
            print(-1) 
        else:
            print(q[-1])

---

해설

 

그냥 input()으로 받게 되면 시간 초과가 발생하기 때문에 from sys import stdin을 이용하여 풀면 된다.

push + 값을 어떻게 받을지 생각해내는것이 가장 중요한 문제이다.