BOJ 10773 - 제로

folder_open Algorithm / BOJ / silver | date_range last modified at / created at 22 May 2024

sell #BOJ #10773 #silver #python #파이썬 #코딩테스트 #알고리즘

맨 위로

• 문제 링크
• 구현 과정
• 코드

문제 링크

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

구현 과정

문제에서 가장 최근에 쓴 수를 지운다고 한다. 누가 봐도 stack을 말하는 것 같다.

코드

from sys import stdin
input = stdin.readline

k = int(input())
stack = list()
for _ in range(k):
	num = int(input())
	if num == 0: stack.pop()
	else: stack.append(num)
print(sum(stack))