[프로그래머스 LV 2] 짝지어 제거하기 C++

https://programmers.co.kr/learn/courses/30/lessons/12973?language=cpp 

코딩테스트 연습 - 짝지어 제거하기

 

스택을 써서 비교하면 되는 간단한문제..

반복문 돌리다가 머리 깨지고 스택 생각해냄

 

 

#include <iostream>
#include <string>
#include <stack>
using namespace std;
 
 
int solution(string s)
{
    int answer = 0;
    stack <char> st;
 
    for (int i = 0; i < s.size(); i++) {
        if (!st.empty()) {
            if (s[i] == st.top()) {
                st.pop();
            }
            else
                st.push(s[i]);
        }
        else
            st.push(s[i]);
    }
 
    if (st.empty()) return 1;
 
    return answer;
}