백준 3986번 - 좋은 단어

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

3986번: 좋은 단어

#include <bits/stdc++.h>
using namespace std;
int n, cnt;
string word;
bool goodWord = true;
int main(){
	
	cin >> n;
	for(int i=0; i<n; i++){
		cin >> word;
		
		stack<char> st;
		
		for(char c : word){
			if(!st.empty() && st.top() == c){
				st.pop();
			}else{
				st.push(c);
			}
		}
		
		if(st.empty()){
			cnt++;
		}
	}
	
	cout << cnt;
	return 0;
}

* 도식화를 시켜본다.

- 같은 문자를 만나면 폭발..?

 

* 폭발/짝짓기 - stack 이용 생각

 

* 현재 문자와 stack의 top의 문자가 같으면 pop하여 폭발시키기.