8931. 제로 D3

 

하루에 한 문제씩 풀고 싶지만... 지금은 알바를 하고 있어서 시간 나는대로 풀어볼 예정이다.

블로그도 처음 써보고 해서 서툴수 있지만 최대한 노력하겠다.

이 카테고리에는 삼성 SWExpertAcademy 에 있는 D3~D4 의 난이도 또는 Contest Problem을 풀어보겠다.

오늘은 첫날이니까 쉬운거로... ㅎㅎ;

#include <iostream>
#include <stack>
using namespace std;
 
int main()
{
    cin.tie(NULL);
    cout.tie(NULL);
    ios_base::sync_with_stdio(false);
    int TC,K,num,ans;
    cin>>TC;
    for (int t=1;t<=TC;t++)
    {
        ans=0;
        stack<int>ARR;
        cin>>K;
        for(int i=0;i<K;i++){
            cin>>num;
            if(num!=0)
                ARR.push(num);
            else
                ARR.pop();
        }
        while(!ARR.empty())
        {
            ans+=ARR.top();
            ARR.pop();
        }
        cout<<"#"<<t<<' '<<ans<<'\n';
    }
    return 0;
}