[10845] 큐 / 파이썬 (deque 사용하기)

 

 

문제 링크: https://www.acmicpc.net/problem/10845

10845번: 큐

❓ 정답은 ??

from collections import deque
from sys import stdin
 
n=int(stdin.readline())
pot=[]
pot=deque(pot)
    
for _ in range(n):
    text=stdin.readline().split()
    
    if text[0]=='push':
        pot.append(text[1])
    
    elif text[0]=='pop':
        if len(pot)!=0: 
            print(pot[0])
            pot.popleft()
        else: print(-1)
        
    elif text[0]=='size': print(len(pot))
    
    elif text[0]=='empty':
        if len(pot)==0: print(1)
        else: print(0)
        
    elif text[0]=='front':
        if len(pot)!=0: print(pot[0])
        else: print(-1)
        
    elif text[0]=='back':
        if len(pot)!=0: print(pot[-1])
        else: print(-1)

---

💯 풀이 과정

식 쓰는게 엄청 귀찮긴 하지만, 하나하나 적어내려가보면 쉬운 문제!

deque를 사용해서 popleft 빼주는 것이 이 문제의 핵심인 것 같당

---

😎오늘의 한줄평: 큐는 못 잊어