https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
#include<stdio.h>
#include<iostream>
#include<stack>
using namespace std;
int main() {
int k;
int sum(0);
cin >> k;
stack<int> stack;
while (k--) {
int x;
cin >> x;
if (x) {
stack.push(x);
}
else {
stack.pop();
}
}
int y = stack.size();
while (y--) {
sum += stack.top();
stack.pop();
}
cout << sum;
return 0;
}