본문 바로가기
백준

스택 - 10828번

by 청원뿔세포 2022. 9. 18.

파이썬의 모듈인 데큐를 쓰든 안쓰든 값을 input받을 때, readline을 쓰지 않으면 시간초과가 뜬다.

input받는 명령들은 단순하게 조건문을 사용해 처리해주었다.

from collections import deque
import sys

dq = deque()
n = int(sys.stdin.readline())
for _ in range(n):
    com = sys.stdin.readline()
    a = com[:3]
    if a == 'pus':
        dq.append(int(com[5:]))
    elif a == 'pop':
        try:
            print(dq.pop())
        except:
            print(-1)
    elif a == 'siz':
        print(len(dq))
    elif a == 'emp':
        if len(dq)>0:
            print(0)
        else:
            print(1)
    else:
        try:
            print(dq[-1])
        except:
            print(-1)

'백준' 카테고리의 다른 글

계단 오르기 - 2579번  (0) 2022.09.20
A와 B - 12904번  (0) 2022.09.19
숫자 카드 - 10815번  (0) 2022.09.17
숫자 카드 2 - 10816번  (0) 2022.09.16
수 찾기 - 1920번  (0) 2022.09.15

댓글