[파이썬] 백준 18258 큐2

< 해결 방법 >

초반에는 큐를 사용하지 않아서 시간 초과가 발생했고 deque 를 쓴 후 pypy3 로 돌리니 정답 처리가 되었다.

 

 

import sys
from collections import deque
 
 
count = int(input())
 
a = [ ]
 
k = deque([])
 
for i in range(0,count):
    a.append(list(sys.stdin.readline().rstrip().split(" ")))
 
for i in range(0,len(a)):
    if a[i][0]=="push":
        k.append(int(a[i][1]))
 
    if a[i][0]=="pop":   
        if len(k)==0:
            print(-1)
        else:
            print(k[0])
            k.popleft()
 
    if a[i][0]=="size":  
        print(len(k))  
 
    if a[i][0]=="empty":    
        if len(k)==0:
            print(1)
        else:
            print(0)    
 
    if a[i][0]=="front":
        if len(k)==0:
            print(-1)
        else:
            print(k[0])    
 
    if a[i][0]=="back":            
        if len(k)==0:
            print(-1)
        else:
            print(k[-1])