반응형
문제
설명
단순히 명령문에 따라서 시행하면 되는 문제
코드
import sys
N = int(sys.stdin.readline())
stk = []
for _ in range(N):
command = sys.stdin.readline().split()
if command[0] == "push":
stk.append(command[1])
elif command[0] == "pop":
if stk:
print(stk.pop())
else:
print(-1)
elif command[0] == "size":
print(len(stk))
elif command[0] == "empty":
print(1 if not (stk) else 0)
elif command[0] == "top":
print(stk[-1] if stk else -1)
처음엔 input()으로 받아서 했었는데 시간초과가 떴고 찾아보니 sys를 사용하면 빠르게 처리할 수 있어서 통과했다
반응형
'PS > 스택(stack)' 카테고리의 다른 글
[백준 파이썬(python) 4949번 문제] [균형잡힌 세상] (0) | 2023.08.17 |
---|---|
[백준 1874번 문제 파이썬(python)] [스택 수열] 문제가 이상한가 이해하기 어렵다 (0) | 2023.08.13 |
[백준 10773번 문제 파이썬(python)] [제로] (0) | 2023.08.13 |