[ 파이썬(python) ] 백준 18258 - 큐

📌 백준 18258 - 큐

문제 설명

---

💡 나의 풀이

백준 10773 - 제로 와 비슷한 문제지만 front, back의 경우 그리고 pop에서 제일 앞에 있는 정수를 빼는 경우만 생각하면 된다. 제일 앞에 있는 값을 빼낼 때에는 deque를 사용하여 실행시간을 단축시키는 것 잊지 말자!

 

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

n = int(input())
stack = deque([])

def push(x):
    stack.append(x)

def pop():
    if not stack:
        return -1
    return stack.popleft()

def size():
    return len(stack)

def empty():
    if not stack:
        return 1
    return 0

def front():
    if not stack:
        return -1
    return stack[0]

def back():
    if not stack:
        return -1
    return stack[-1]

for _ in range(n):
    command = input().split()
    if 'push' in command:
        push(command[1])
    elif 'front' in command:
        print(front())
    elif 'back' in command:
        print(back())
    elif 'size' in command:
        print(size())
    elif 'empty' in command:
        print(empty())
    else:
        print(pop())