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

 

 

스택을 이용했다.

다른 분들의 풀이를 찾아봤는데, 내 풀이가 괜찮은 것 같다.

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

int solution(string s)
{
    
    stack<char> stk;
    int len = s.length();
    
    for(int i = 0; i < len; i++) {
        
        if(!stk.empty() && stk.top() == s[i])
            stk.pop();
        else
            stk.push(s[i]);
    }

    return stk.empty();
}