백준 10773 제로 C++

백준 10773 제로.

백준 10773번 "제로" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

10773번 문제에 주어지는 입력 및 예시

입력: 

4
3
0
4
0

출력:

0

코드

백준 10773번 "제로" 문제의 코드입니다.

#include<bits/stdc++.h>
using namespace std;
int n,a,ret;
int main(){
	ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	stack<int> s;
	cin >>n;
	for(int i=0;i<n;i++){
		cin>>a;
		if(a==0) s.pop();	
		else s.push(a);
	}
	while(!s.empty()){
		ret+=s.top(); s.pop();
	}
	cout<<ret;
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

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

10773번: 제로