본문 바로가기
알고리즘 풀이

[백준/파이썬] 10773번 : 제로

by developer jini 2023. 1. 9.
728x90

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

 

10773번: 제로

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

www.acmicpc.net

입력 값이 0이 아닌경우 리스트에 추가.

0인경우 가장 마지막에 들어온 값을 삭제한다.

import sys

k = int(sys.stdin.readline())
arr = []
for _ in range(k):
    a = int(sys.stdin.readline())
    if a != 0:
        arr.append(a)
    else:
        arr.pop()
print(sum(arr))
728x90

댓글