Lv.2 / 짝지어 제거하기

문제

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

프로그래머스

---

 

코드

#include <iostream>
#include <string>
#include <stack>

using namespace std;

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

---

 

풀이

스택의 top 과 비교했을 때 같다면 pop, 다르다면 push 한다.

마지막에 스택이 비어있는지를 확인하여 결과를 반환한다.