C++:: 프로그래머스 < 짝지어 제거하기 >

간단한 스택문제이다. 말그대로 짝지어서 들어오면 삭제해주면 되는 문제이다.

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

int solution(string s) {
    stack<char> st;
    for (auto c : s) {
        if (!st.empty() && st.top() == c) st.pop();
        else st.push(c);
    }
    if (st.empty()) return 1;
    return 0;
}