Coding Test/백준

[백준(Python)] 10845번 : 큐

6eom9eun 2023. 12. 5. 19:02

문제

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

 

10845번: 큐

첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지

www.acmicpc.net

코드

import sys
from collections import deque
input = sys.stdin.readline

queue=deque([])

for i in range(int(input())):
    n=input().split()

    if n[0]=='push':
        queue.append(int(n[1]))
    elif n[0]=='pop':
        if len(queue)>0: print(queue.popleft())
        else: print(-1)
    elif n[0]=='size':
        print(len(queue))
    elif n[0]=='empty':
        if len(queue)>0: print(0)
        else: print(1)
    elif n[0]=='front':
        if len(queue)>0: print(queue[0])
        else: print(-1)
    elif n[0]=='back':
        if len(queue)>0: print(queue[-1])
        else: print(-1)

해설

  • deque 아는지 물어보는 문제