🐣 문제

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

🐤 풀이

스텍을 이용해서 풀었다.

🐥 코드

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

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