문제

' 10773번 제로 '
https://www.acmicpc.net/problem/10773

풀이

조건

• 첫 번째 줄에 정수 K가 주어지며, 이후 K개의 줄에 정수가 1개씩 주어지는데 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다.
• 최종적으로 적어 낸 수의 합을 출력한다

Check point

• 스택이란?

 데이터의 삽익과 삭제가 데이터의 가장 한쪽 끝에서만 일어나는 자료구조

• 스택의 특징

후입선출(Last In, First Out) : 가장 마지막으로 추가된 항목을 가장 첫번째로 제거한다.

• push : 데이터 삽입
• pop : 데이터 삭제 -> pop() : 가장 마지막 데이터 삭제
• top : 가장 마지막에 삽입한 데이터를 삭제하지 않고 return
• isEmpty : 스택이 비어있는지 여부 확인

코드

Python

K=int(input())
stack=[]
for _ in range(K):
    n=int(input())
    if n == 0:
        stack.pop()
    else:
        stack.append(n)
print(sum(stack))