[백준][C++] 10773: 제로

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

10773번: 제로

 

 

 

 

---

- 문제

 

  스택을 이용해서 숫자를 저장하거나 빼고 스택에 남은 정수를 합치는 문제다.

 

 

---

- 해설

 

stack을 이용해서 풀면 된다.

 

 

 

 

---

- 풀이

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

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    int K, temp, answer = 0;
    stack<int> si;

    cin >> K;
    for (int i = 0; i < K; i++)
    {
        cin >> temp;
        if (temp == 0)
        {
            si.pop();
        }
        else
        {
            si.push(temp);
        }
    }
    while (!si.empty())
    {
        answer += si.top();
        si.pop();
    }
    cout << answer;

    return 0;
}

 

 

---

- 새롭게 알게 된 점