반응형
https://www.acmicpc.net/problem/10845
10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
import sys
queue = []
for i in range(int(sys.stdin.readline())):
x = sys.stdin.readline().split()
if x[0] == 'push':
x[1] = int(x[1])
queue.append(x[1])
elif x[0] == 'pop':
if len(queue) > 0:
print(queue[0])
del(queue[0])
else:
print('-1')
elif x[0] == 'size':
print(len(queue))
elif x[0] == 'empty':
if len(queue) == 0:
print('1')
else:
print('0')
elif x[0] == 'back':
if len(queue) > 0:
print(queue[len(queue)-1])
else:
print('-1')
elif x[0] == 'front':
if len(queue) > 0:
print(queue[0])
else:
print('-1')
stack 문제와 비슷하게 if else 문으로 queue를 구현해 보았다.
반응형
'BOJ > Python' 카테고리의 다른 글
백준 2747번 피보나치 수 파이썬 (0) | 2021.10.29 |
---|---|
백준 1264번 모음의 개수 파이썬 (0) | 2021.10.28 |
백준 23080번 스키테일 암호 파이썬 (0) | 2021.10.26 |
백준 1427번 소트인사이드 파이썬 (0) | 2021.10.26 |
백준 10828번 스택 파이썬 (0) | 2021.10.26 |