백준 3986 좋은단어

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

3986번: 좋은 단어

 

* 행동영역 : 문제가 안풀리면 뒤집어서 그려보아라.

ex)

ABBA -> 

A

B

B

A

위그림에서 BB가 닿으면 폭발시키면 어떨까?, 모두폭팔해서 원소가없다면 좋은단어이다.

#include <bits/stdc++.h>
using namespace std;


int answer;
int main() 
{
	int n;	//단어갯수
	cin >> n;

	for (int i = 0; i < n; ++i)
	{
		stack<char> s;    //반복문안에넣기 => 자동초기화!

		string str;
		cin >> str;
		s.push(str[0]);
		for (int j = 1; j < str.length(); ++j)
		{
			if (s.size()!=0 && s.top() == str[j]) s.pop();	//참조전에 사이즈검사 필수	//탑과 들어오는게 같으면 폭팔시킴
			else s.push(str[j]);    //다르면 집어넣기
		}
		//cout << s.size() << endl;
		if (s.size() == 0) answer++;    //다폭팔되서 비어잇으면 좋은단어임
	}
	cout << answer;
}