문제 링크
https://www.acmicpc.net/problem/10845
문제
문제 풀이
전에 풀이한 스택과 크게 다를 것이 없다.
pop을 맨 뒤가 아닌 맨 앞의 정수로 연산해야하는 점만 조심하면 된다.
import sys
input = sys.stdin.readline
queue = []
n = int(input())
for i in range(n):
command = input().split()
if command[0] == 'push':
queue.append(command[1])
elif command[0] == 'pop':
if len(queue) == 0:
print(-1)
else:
print(queue.pop(0))
elif command[0] == 'size':
print(len(queue))
elif command[0] == 'empty':
if len(queue) == 0:
print(1)
else:
print(0)
elif command[0] == 'front':
if len(queue) == 0:
print(-1)
else:
print(queue[0])
elif command[0] == 'back':
if len(queue) == 0:
print(-1)
else:
print(queue[-1])
'Algorithm > BOJ' 카테고리의 다른 글
[백준] 10808 알파벳 개수 (파이썬 python) (0) | 2022.01.23 |
---|---|
[백준] 10866 덱 (파이썬 python) (0) | 2022.01.23 |
[백준] 10799 쇠막대기 (파이썬 python) (0) | 2022.01.23 |
[백준] 9012 괄호 (파이썬 python) (0) | 2022.01.23 |
[백준] 10828 스택 (파이썬 python) (0) | 2022.01.23 |