알고리즘 공부/백준

(Python)백준 코딩테스트 연습 - 큐 2(15258)

HRuler 2023. 1. 13. 20:59

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을 적용하지 않았다. 왜 자꾸 빼먹을까?

 다시는 빼먹지 말자. 자꾸 빼먹어서 틀리니까 기분이 안좋다.