[ 프로그래머스 / Stack ] 짝지어 제거하기

1. 문제

---

 

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

 

 

2. 소스코드

---

- 보자마자 스택이구나 싶었다.

- stack의 맨위에 있는 글자와 현재 글자를 계속 비교해주면서 push pop을 결정하면 된다.

- 입력 문자열의 마지막 까지 처리했을때, stack이 비어있으면 성공이고, 비어있지 않다면 실패이다.

 

소스코드

#include <string>
#include <stack>
#define SUCCESS 1
#define FAIL 0
using namespace std;

int solution(string s)
{
    stack <char> st;
     
    for(char ch : s){
       if(st.empty() or st.top() != ch)
            st.push(ch);
        else
            st.pop();
    }
    if(!st.size()) return SUCCESS;
    return FAIL;
}