[boj] 3986 좋은 단어

www.acmicpc.net/problem/3986

3986번: 좋은 단어

#include <iostream>
#include <queue>
#include <stack>
#include <string>

using namespace std;

queue<char>	q;
stack<char>	st;
string		str;
int			n;
int			cnt;

int	main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		cin >> str;
		for (int j = 0; j < str.size(); j++)
			q.push(str[j]);
		while (!q.empty())
		{
			if (st.empty())
				st.push(q.front());
			else
			{
				if (st.top() == q.front())
					st.pop();
				else
					st.push(q.front());
			}
			q.pop();
		}
		if (st.empty())
			cnt++;
		else
			while (!st.empty())
				st.pop();
	}
	cout << cnt << endl;
	return (0);
}

느낌 상 괄호 문제와 유사... 아니 솔직히 동일한 문제인거 같다. 

그냥 앞단어와 같은지 페어 맞춰서 내보내는 그런 문제였는데, 괄호와 다른 문제라고 착각하고 좀 많이 헤맸던 문제이다.