반응형
https://www.acmicpc.net/problem/28278
28278번: 스택 2
첫째 줄에 명령의 수 N이 주어진다. (1 ≤ N ≤ 1,000,000) 둘째 줄부터 N개 줄에 명령이 하나씩 주어진다. 출력을 요구하는 명령은 하나 이상 주어진다.
www.acmicpc.net
실버 4
빡구현문제 + 시간초과
import sys
x = int(sys.stdin.readline())
stack = []
for i in range(x):
A = list(map(int, sys.stdin.readline().split()))
if A[0] == 1:
stack.append(A[1])
elif A[0] == 2:
if len(stack) > 0:
print(stack.pop())
else:
print(-1)
elif A[0] == 3:
print(len(stack))
elif A[0] == 4:
if len(stack) == 0:
print(1)
else:
print(0)
elif A[0] == 5:
if len(stack) <= 0:
print(-1)
else:
print(stack[-1])
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
BOJ 백준 18258 큐 2 풀어보기 [Python] (0) | 2024.03.18 |
---|---|
BOJ 백준 10773 제로 풀어보기 [Python] (0) | 2024.03.18 |
BOJ 백준 10989 수 정렬하기 3 풀어보기 [Python] (2) | 2024.03.17 |
BOJ 백준 1436 영화감독 숌 풀어보기 [Python] (2) | 2024.03.17 |
BOJ 백준 2798 블랙잭 풀어보기 [Python] (2) | 2024.03.16 |