[Baekjoon] 18258번 : 큐 2 (Python, 큐)

[Baekjoon] 18258번 : 큐 2 (Python, 큐)

 

목차

 

 

 

 

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

18258번: 큐 2

코드 링크

https://github.com/stellaluminary/Baekjoon

GitHub - stellaluminary/Baekjoon

 

Python

 

방법 1 - 메모리 139604KB / 시간 1844ms / 코드 길이 710B

 

collections.deque 내장 함수를 활용하여 큐에 조건에 맞게 풀이한다.

 

from collections import deque
import sys

input = sys.stdin.readline
n = int(input())
q = deque()

for i in range(n):
    t = input().split()
    #print(t, q)
    if t[0] == 'push':
        q.append(t[1])
    elif t[0] == 'pop':
        if len(q) == 0:
            print(-1)
        else:
            a = q.popleft()
            print(a)
    elif t[0] == 'front':
        if len(q) == 0:
            print(-1)
        else:
            print(q[0])
    elif t[0] == 'back':
        if len(q) == 0:
            print(-1)
        else:
            print(q[-1])
    elif t[0] == 'size':
        print(len(q))
    elif t[0] == 'empty':
        if len(q) == 0:
            print(1)
        else:
            print(0)