https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
num = int(input())
stack = []
hap=0
for i in range(num):
temp = int(input())
if temp != 0:
stack.append(temp)
else:
stack.pop()
for i in stack:
hap+= i
print(hap)
stack에 push, pop만 이해하면 바로 해결할 수 있는 문제
'백준' 카테고리의 다른 글
| [백준]10866번: 덱(파이썬) (0) | 2023.06.18 |
|---|---|
| [백준]2164번: 카드2(파이썬) (0) | 2023.06.17 |
| [백준]10814번: 나이순 정렬(파이썬) (0) | 2023.06.14 |
| [백준]7568번:덩치(파이썬) (3) | 2023.06.13 |
| [백준]10845번:큐(파이썬) (0) | 2023.06.12 |
