728x90
문제 (링크)
https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
나의 풀이
n = int(input())
s = [] # 스택
for _ in range(n):
x = int(input())
if x != 0:
s.append(x)
else:
s.pop()
print(sum(s))
문제에 나오는대로 append와 pop만 사용하면 되는 문제
'알고리즘 > 문제풀이' 카테고리의 다른 글
[백준] 1260번 DFS와 BFS - 파이썬(Python) (0) | 2021.01.18 |
---|---|
[백준] 2798번 블랙잭 - 파이썬(Python) (0) | 2021.01.18 |
[백준] 11399번 ATM - 파이썬(Python) (0) | 2021.01.14 |
[백준] 14916번 거스름돈 - 파이썬(Python) (0) | 2021.01.14 |
[백준] 2839번 설탕 배달 - 파이썬(Python) (0) | 2021.01.14 |