문제

일단 입력받는 문자열의 최대 길이가 백만이므로 문자열을 직접 조작하는 것은 제한 시간 내에 불가능하다. 이럴 때 스택을 활용하면 빠르게 답을 구할 수 있음

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

int solution(string s) {
	int size = s.size(), i;
	stack<char> st;

	for (i = 0; i < 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() ? 1 : 0);
}