티스토리 뷰
728x90
https://www.acmicpc.net/problem/10845
- 해설 :
정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 여섯 가지이다.
- push X: 정수 X를 큐에 넣는 연산이다.
- pop: 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- size: 큐에 들어있는 정수의 개수를 출력한다.
- empty: 큐가 비어있으면 1, 아니면 0을 출력한다.
- front: 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- back: 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- 풀이 :
queue의 각 기능들을 구현하는 문제이다.
- 소스코드 :
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
|
import sys
from collections import deque
input = sys.stdin.readline
if __name__ == "__main__":
q = deque([])
for _ in range(int(input())):
q.append(input().split())
stack = deque([])
while q:
x = q.popleft()
if x[0] == 'push':
stack.append(x[1])
elif x[0] == 'pop':
if stack:
print(stack.popleft())
else:
print(-1)
elif x[0] == 'size':
print(len(stack))
elif x[0] == 'empty':
if stack:
print(0)
else:
print(1)
elif x[0] == 'front':
if stack:
print(stack[0])
else:
print(-1)
elif x[0] == 'back':
if stack:
print(stack[-1])
else:
print(-1)
|
cs |
320x100
'Algorithm > Data Structure' 카테고리의 다른 글
(Python) - BOJ(11279번) : 최대 힙 (0) | 2022.02.07 |
---|---|
(Python) - BOJ(10866번) : 덱 (0) | 2022.02.06 |
(Python) - BOJ(10828번) : 스택 (0) | 2022.02.06 |
(Python) - BOJ(10773번) : 제로 (0) | 2022.02.04 |
(Python) - BOJ(9012번) : 괄호 (0) | 2022.02.04 |
댓글
© 2022 WonSeok, All rights reserved