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

programmers.co.kr/learn/courses/30/lessons/12973

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

 

프로그래머스 - 올바른 괄호 문제와 똑같은 문제이다.

그냥 스택을 써서, 짝이 맞으면 pop 아니면, push 하면 끝나는 문제다.

 

- c++

 

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