[백준] 18258 큐2 - python

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

18258번: 큐 2

 

앞에 큐문제랑 똑같은줄 알았는데, 무한 시간초과의 늪에 걸려버렸다 . .

원인 1. .split()이 매번 실행되서 -> .split()말고 어떻게 분리를 한단말임 ??

원인 2. .pop(0) -> pop은 뒤에서 앞으로 하나하나 건너가기 때문에 얘때문도 있음

leftpop()을 쓰면 알아서 젤 왼쪽 값을 없애준다 !!

그리고 큐 문제를 풀때는 deque를 사용할 것 

-> 아직 deque가 뭔지 잘몰라서 공부필요

 

import sys 
from collections import deque
num = int(sys.stdin.readline())
que =deque([])

for i in range(num):
    txt = sys.stdin.readline().split()
    if txt[0] =='push':
        que.append(txt[1])

    elif txt[0] == 'empty':
        if len(que) == 0:
            print(1)
        else : 
            print(0)

    elif txt[0] == 'size':
        print(len(que))
    
    elif txt[0] == 'front':
        if len(que) == 0:
            print(-1)
        else :
            print(que[0])

    elif txt[0] == 'back':
        if len(que) == 0:
            print(-1)
        else :
            print(que[-1])

    elif txt[0] == 'pop':
        if len(que) == 0 :
            print(-1)
        else :
            print(que[0])
            que.popleft()