문제:
정수를 저장하는 큐를 구현한 다음, 입력으로 주어지는 명령을 처리하는 프로그램을 작성하시오.
명령은 총 여섯 가지이다.
- push X: 정수 X를 큐에 넣는 연산이다.
- pop : 큐에서 가장 앞에 있는 정수를 빼고, 그 수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- size : 큐에 들어있는 정수의 개수를 출력한다.
- empty : 큐가 비어있으면 1, 아니면 0을 출력한다.
- front : 큐의 가장 앞에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
- back : 큐의 가장 뒤에 있는 정수를 출력한다. 만약 큐에 들어있는 정수가 없는 경우에는 -1을 출력한다.
입력:
첫째 줄에 주어지는 명령의 수 N (1<=N<=2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 않은 명령이 주어지는 경우는 없다.
출력:
출력해야하는 명령이 주어질 때마다, 한 줄에 하나씩 출력한다.
풀이방법:
python의 queue 기능을 사용할 수 있었지만 최근에 알게 된 collections의 deque를 사용해서 풀었다. deque에서 append는 list와 같이 동작을 하고, popleft와 같은 경우에는 맨 앞의 값을 빼는 역할을 수행한다.
|
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
|
import sys
from collections import deque
deq = deque([])
N = int(sys.stdin.readline())
for _ in range(N):
command = sys.stdin.readline().split()
if command[0] == "push":
deq.append(int(command[1]))
elif command[0] == "front":
if len(deq):
print(deq[0])
else:
print(-1)
elif command[0] == "back":
if len(deq):
print(deq[-1])
else:
print(-1)
elif command[0] == "size":
print(len(deq))
elif command[0] == "empty":
if len(deq):
print(0)
else:
print(1)
elif command[0] == "pop":
if len(deq):
print(deq.popleft())
else:
print(-1)
else:
print("Error Command!")
|
cs |
문제링크:
https://www.acmicpc.net/problem/18258
18258번: 큐 2
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
'Algorithm > Python' 카테고리의 다른 글
| [BOJ]2580. 스도쿠 (0) | 2020.07.30 |
|---|---|
| [BOJ]17362 (0) | 2020.07.28 |
| [BOJ]4963. 섬의 개수 (0) | 2020.07.21 |
| [Programmers]2020 카카오 인턴십. 보석 쇼핑 (0) | 2020.07.16 |
| [BOJ]2164. 카드2 (0) | 2020.07.14 |