Algorithm 🧑🏻💻/백준(BOJ)
[백준,c++] 10773번 - 제로
dkswnkk
2021. 10. 23. 22:53
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
#include <iostream>
#include <stack>
using namespace std;
int main() {
int T, ans = 0;
stack<int> st;
cin >> T;
while (T--) {
int number;
cin >> number;
if (number == 0) {
if (!st.empty()) st.pop();
}
else st.push(number);
}
while (!st.empty()) {
ans += st.top();
st.pop();
}
cout << ans;
}