티스토리 뷰

백준

백준 소스코드 [C++] 10773 제로

Hani_Levenshtein 2020. 8. 27. 19:28

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

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

백준 소스코드 [C++] 10773 제로

#include <iostream>
#include <stack>
#include<string>
using namespace std;

int main() {
	int n,m,sum=0;
	cin >> n;
	stack<int> st;
	for (int i = 0;i < n;i++) {
		cin >> m;
		if (m == 0) st.pop();
		else st.push(m);
	}
	while (st.empty() != true) {
		sum += st.top();
		st.pop();
	}
	cout << sum;
	return 0;
}
댓글