코딩테스트/백준
[백준] 10773번 제로 / 파이썬(python)
Jiwon_C
2021. 3. 23. 23:36
# 문제 링크
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
# Soultion
간단하게 리스트를 이용하여 스택 구현.
|
1
2
3
4
5
6
7
8
9
10
|
k = int(input())
li = []
for _ in range(k):
n = int(input())
if n==0:
li.pop()
else:
li.append(n)
print(sum(li))
|
cs |
6. n의 값이 0이면 pop()함수를 이용하여 마지막 값 제거
8. 그 외의 경우에는 append()함수를 이용하여 값 추가