[c++] 프로그래머스 - 짝지어 제거하기( Level 2)

문제

코딩테스트 연습 - 짝지어 제거하기

 

코드

#include <iostream>
#include <string>
#include <stack>

using namespace std;

int solution(string s)
{
    int answer = -1;
    stack<char>st;

    for(int i=0; i<s.length(); i++){
        if(!st.empty()){
            if(st.top()==s[i]) st.pop();
            else st.push(s[i]);
        }
        else st.push(s[i]);    
    }    

    if(st.empty()) answer=1;
    else answer=0;

    return answer;
}