백준 - 3986 좋은 단어 c++

https://www.acmicpc.net/problem/3986

백준 좋은 단어 문제입니다

 

필자는 스택을 사용하여 풀었습니다

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

//--[입력]-- 
//좋은단어 경우의수
//스택을 사용하여 앞과 뒤의 글자가 같은경우 ++

int wordSize;
string word;
int cnt;

int main()
{
	cin >> wordSize;
	for (int i = 0; i < wordSize; i++)
	{
		cin >> word;
		stack<char> stk;
		for (char c : word)
		{
			if (!stk.empty() && stk.top() == c)
				stk.pop();
			else
				stk.push(c);
		}
		if (stk.empty())
			cnt++;
	}
	cout << cnt << '\n';
	return 0;
}