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

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

프로그래머스

 

---

- 문제

  같은 알파벳이 두번 나오면 짝지어서 제거하는 문제다.

 

---

- 풀이

#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() && st.top() == s[i]){
            st.pop();
        }
        else{
            st.push(s[i]);
        }
    }
    if(st.empty())
        answer = 1;
    return answer;
}

 

 

stack을 이용해서 괄호문제를 푸는 방법과 똑같이 풀면 된다.

 

  

---

- 기억할 것!

 X