[백준] [Python] 10773번_제로

🗝️ Algorithm/🟩 백준

[백준] [Python] 10773번_제로_스택

Dbswnstjd 2022. 10. 13. 19:09

문제

https://www.acmicpc.net/problem/10773

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

풀이

# 백준 10773번 문제 - 제로
n = int(input())
stack = []
for i in range(n):
    num = int(input())
    if num == 0:
        stack.pop()
    else:
        stack.append(num)
print(sum(stack))

이 문제는 스택을 이용해 쉽게 풀 수 있었다.