728x90
반응형
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
Python
import sys
stack = []
for _ in range(int(sys.stdin.readline())):
x = int(sys.stdin.readline())
if x == 0: del stack[-1]
else: stack.append(x)
print(sum(stack))
728x90
반응형
'Algorithm Problems' 카테고리의 다른 글
| [백준] [Python] 1926번 그림 - BFS (0) | 2021.04.26 |
|---|---|
| [백준] [Python] 12789번 도키도키 간식드리미 (0) | 2021.04.25 |
| [백준] [Python] 10828번 스택, 10845번 큐, 10866번 덱 - 기초 (0) | 2021.04.24 |
| [Cos Pro 1급] 4차 9번 시침분침 각도 (0) | 2021.04.18 |
| [Cos Pro 2급] 4차 9번 - 위험지역 (0) | 2021.04.10 |