프로그래머스 : 짝지어 제거하기 (lv2)

 

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

int solution(string s)
{
    int answer = -1;

   stack<char> sSave;
    
    size_t Size = s.size();
    
    for(size_t i = 0; i < Size; ++i)
    {
        if(!sSave.empty())
        {
            if(sSave.top() == s[i])
            {
                sSave.pop();
                continue;
            }
        }
        sSave.push(s[i]);
        if(sSave.top() == s[i + 1])
        {
            sSave.pop();
            ++i;
        }
    }
    
    if(sSave.empty())
    {
        answer = 1;
    }
    else
    {
        answer = 0;
    }

    return answer;
}