알고리즘 문제풀이
[백준/BOJ] 백준 10773번 : 제로
GeniusJo
2020. 8. 24. 23:11
https://www.acmicpc.net/problem/10773
10773번: 제로
문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 ��
www.acmicpc.net
스택을 사용하여 문제를 해결했다.
코드
#include <iostream>
#include <algorithm>
#include <stack>
using namespace std;
int main()
{
cin.tie(NULL);
ios_base::sync_with_stdio(false);
int k;
int input_i;
stack<int> s;
int result = 0;
cin >> k;
for (int i = 0; i < k; i++)
{
cin >> input_i;
//pop을 해야될때
if (input_i == 0)
s.pop();
else
s.push(input_i);
}
//합을 구한다
while(!s.empty())
{
result += s.top();
s.pop();
}
cout << result;
return 0;
}