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

문제 설명

---

제한 사항 및 입출력 예제

---

개념

　연속된 문자를 제거한다는 측면에서 스택을 활용하면 쉽게 해결할 수 있다.

---

풀이

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

int solution(string s)
{
	stack<char> st;

	for (int i = 0; i < s.size(); ++i)
	{
		if (st.empty())
			st.push(s[i]);

		else if (st.top() == s[i])
			st.pop();

		else
			st.push(s[i]);
	}

    return st.empty();
}