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

접근법:

스택을 이용해서 스택에 담긴 마지막 문자가 현재 문자와 같은지 확인한다.
같다면 스택을 팝하고 현재 문자를 건너 뛴다.
아니라면 스택에 넣는다
마지막에 스택의 사이즈를 체크해서 남아 있다면 0 제대로 쌍이 맞춰 없어졌다면 1 을 리턴합니다.

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

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

다음 큰 숫자[프로그래머스]

구명보트[프로그래머스]