1. 문제
https://www.acmicpc.net/problem/18258
18258번: 큐 2
첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 2,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지
www.acmicpc.net
2. 풀이
from collections import deque
import sys
input = sys.stdin.readline
# n : 명령 수
n = int(input())
# n_l : 정수 deque
n_l = deque()
for i in range(n):
order = input().strip()
if 'push' in order:
x = order.split()[1]
n_l.append(x)
elif order == 'pop':
if len(n_l) == 0:
print(-1)
else:
print(n_l.popleft())
elif order == 'size':
print(len(n_l))
elif order == 'empty':
if len(n_l) == 0:
print(1)
else:
print(0)
elif order == 'front':
if len(n_l) == 0:
print(-1)
else:
print(n_l[0])
elif order == 'back':
if len(n_l) == 0:
print(-1)
else:
print(n_l[-1])
3. 후기
- 문제의 제목을 보자마자 deque를 쓸 생각을 했다. 다 풀어놓고 제출을 하니 틀렸다고 나온다.
원인은 sys.stdin.readline()을 통해 입력받은 명령에 strip을 적용하지 않았다. 왜 자꾸 빼먹을까?
다시는 빼먹지 말자. 자꾸 빼먹어서 틀리니까 기분이 안좋다.
'알고리즘 공부 > 백준' 카테고리의 다른 글
(Python)백준 코딩테스트 연습 - 30(10610) (0) | 2023.01.13 |
---|---|
(Python)백준 코딩테스트 연습 - 보물(1026) (0) | 2023.01.13 |
(Python)백준 코딩테스트 연습 - 요세푸스 문제(1158) (0) | 2023.01.12 |
(Python)백준 코딩테스트 연습 - 덱(10866) (0) | 2023.01.12 |
(Python)백준 코딩테스트 연습 - 듣보잡(1764) (0) | 2023.01.12 |