https://www.acmicpc.net/problem/10845
10845번: 큐
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
이전 스택을 풀고 와서 그런지 금방 풀었다.
todo : sys.stdin과 input 차이 확실히 알기
import sys
num = int(sys.stdin.readline())
queue = []
for i in range(num) :
cmd = sys.stdin.readline().split()
# print(command)
if cmd[0] == 'push' :
queue.append(cmd[1])
elif cmd[0] == 'pop' :
if queue :
print(queue[0])
del queue[0]
else :
print(-1)
elif cmd[0] == 'size' :
print(len(queue))
elif cmd[0] == 'empty' :
if len(queue) == 0 :
print(1)
else :
print(0)
elif cmd[0] == 'front' :
if len(queue) != 0 :
print(queue[0])
else :
print(-1)
elif cmd[0] == 'back' :
if len(queue) != 0 :
print(queue[-1])
else :
print(-1)
'알고리즘' 카테고리의 다른 글
백준 1181 - 단어정렬 (class2) (python) (0) | 2023.05.12 |
---|---|
백준 10809 - 알파벳 찾기 (0) | 2023.05.07 |
백준 10828 - 스택 (class2) (0) | 2023.05.07 |
Leetcode 316 - Remove Duplicate Letters (python) (0) | 2023.04.09 |
Leetcode 1 - two sum (python) (0) | 2023.04.09 |