728x90
https://www.acmicpc.net/problem/10773
import sys
n = int(sys.stdin.readline())
number = [ int(sys.stdin.readline()) for _ in range(n) ]
stack = []
for i in range(len(number)):
if stack and number[i] == 0: #!
stack.pop()
else: #2
stack.append(number[i])
print(sum(stack)) #3
#1 : stack이 비어있지 않고 입력값이 0이라면 stack.pop() 실행
#2 : 아니라면 stack에 값 추가
#3 : 남은 stack의 값 모두 합해서 출력
파이썬은 리스트의 합을 구할 때 sum함수를 사용할 수 있어서 편한 것 같다.
728x90
'[Coding Test] > [백준]' 카테고리의 다른 글
[백준] 4949 파이썬(python) : 균형잡힌 세상 (0) | 2022.06.17 |
---|---|
[백준] 9012 파이썬(python) : 괄호 (0) | 2022.06.17 |
[백준] 2812 파이썬(python) : 크게 만들기 - (★) (0) | 2022.06.16 |
[백준] 10799 파이썬(python) : 쇠막대기 - (★) (0) | 2022.06.16 |
[백준] 10828 파이썬(python) : 스택 (0) | 2022.06.16 |