BOJ 10845 큐
7200 단어 2021.01.272021.01.27
https://www.acmicpc.net/problem/10845
시간 0.5초, 메모리 256MB
input :
- N (1 ≤ N ≤ 10,000)
- 명령(1 <= 정수 <= 100000)
output :
- 명령이 주어질 때마다, 한 줄에 하나씩 출력
조건 :
- push X: 정수 X를 큐에 넣는 연산이다.
- pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- size: 큐에 들어있는 정수의 개수를 출력한다.
- empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
- front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
그냥 모든 경우를 다 체크해준다. 비어있는지에 대한 확인은 len()을 쓰자.
import sys
n = int(sys.stdin.readline())
queue = []
for i in range(n):
temp = sys.stdin.readline().strip()
# push 연산.
if " " in temp:
temp = temp.split()
# 숫자 문자열로 넣었음
queue.append(temp[1])
# pop 연산.
if temp == 'pop':
if len(queue) > 0:
print(queue[0])
del queue[0]
else:
print(-1)
if temp == 'size':
print(len(queue))
if temp == 'empty':
if len(queue) > 0:
print(0)
else:
print(1)
if temp == 'front':
if len(queue) > 0:
print(queue[0])
else:
print(-1)
if temp == 'back':
if len(queue) > 0:
print(queue[-1])
else:
print(-1)
Author And Source
이 문제에 관하여(BOJ 10845 큐), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@jsin2475/BOJ-10845-큐저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)