[백준] 10773번: 제로
2021. 2. 5. 16:21ㆍAlgorithm/백준
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() {
stack<int>st;
int k,n,sum=0;
cin >> k;
for (int i = 0;i < k;i++) {
cin >> n;
if (n == 0) st.pop();
else st.push(n);
}
for (int i = 0;st.size();i++) {
sum += st.top();
st.pop();
}
cout << sum;
}'Algorithm > 백준' 카테고리의 다른 글
| [백준] 1926번: 그림 (0) | 2021.02.05 |
|---|---|
| [백준] 4949번: 균형잡힌 세상 (0) | 2021.02.05 |
| [백준] 14442번: 벽 부수고 이동하기 2 (0) | 2021.02.05 |
| [백준] 2206번: 벽 부수고 이동하기 (0) | 2021.02.05 |
| [백준] 1261번: 알고스팟 (0) | 2021.02.05 |