[C++] 프로그래머스 Level 2 : 짝지어 제거하기

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

stack<int> st;

int solution(string s)
{
    int answer = -1;
    
    st.push(s[0]);

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

    return answer;
}

이상하다 예전에 풀어본 문제 같은데 여기에 글을 안 썼나?

아무튼 스택을 사용하는 문제, 기초적인 스택 문제인 괄호 닫기와 비슷한 문제이다.

다르면 스택에 push 아니면 스택에서 pop