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

문제 링크

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

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

---

C++ 풀이

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

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

	for (int i = 0; i < s.length(); i++) {
		if ((st.size() > 0) && (st.top() == s[i])) //알파벳 짝을 이룬 경우
			st.pop();
		else
			st.push(s[i]);
	}

	if (st.empty())
		return 1;

	return 0;
}

스택을 사용하여 풀었다.