[프로그래머스] (C++) LV2 짝지어 제거하기

stack문제다.

딱히 어려울것 없이 stack의 top이랑 비교해서 넣고 빼면 된다.

#include<string>
#include<vector>

using namespace std;

int solution(string s)
{
    int answer = 0;
    vector<char> stack;

    for (int i = 0; i < s.size(); i++)
    {
        if (stack.empty())
            stack.push_back(s[i]);
        else
        {
            if (stack[stack.size() - 1] == s[i])
                stack.pop_back();
            else
                stack.push_back(s[i]);
        }
    }

    if (stack.empty())
        answer = 1;

    return answer;
}