반응형
https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
실버 4
스택의 개념과 사용법을 물어보는 문제 + 시간초과
import sys
K = int(sys.stdin.readline())
stack = []
for _ in range(K):
A = int(sys.stdin.readline())
if A != 0:
stack.append(A)
else:
stack.pop()
if len(stack) != 0:
print(sum(stack))
else:
print(0)
728x90
반응형
'알고리즘 > 백준' 카테고리의 다른 글
BOJ 백준 2164 카드 2 풀어보기 [Python] (0) | 2024.03.19 |
---|---|
BOJ 백준 18258 큐 2 풀어보기 [Python] (0) | 2024.03.18 |
BOJ 백준 28278 스택 2 풀어보기 [Python] (0) | 2024.03.17 |
BOJ 백준 10989 수 정렬하기 3 풀어보기 [Python] (2) | 2024.03.17 |
BOJ 백준 1436 영화감독 숌 풀어보기 [Python] (2) | 2024.03.17 |