프로그래머스 Lv2 짝지어 제거하기

https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

나는 이 문제를 이전 문자는 스택에 저장하고, 다음 문자가 스택에 들어온 최근 값과 같다면 스택을 비워줬다.

그리고 answer는  (문자열 사이즈 - 스택 사이즈)로 구했다.

#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.size(); ++i)
    {
        if(!st.empty() && (st.top() == s[i])) st.pop();
        else st.push(s[i]);
    }
    return !st.size();
}