[백준 3986번 / C++] 좋은 단어

stack을 활용한 문제이다.

아치형 곡선이 겹치지 않는다는 말이 스택의 최상단 value값과 현재 문자 값이 일치하면 

지워주는것을 반복했을 때 스택에 남는 문자가 없다는 뜻이다. 

#include <iostream>
#include <stack>
using namespace std; 
int main() {
	int n; cin >> n;
	int result = 0; 
	for (int i = 0; i < n; i++) {
		stack <char> s;	
		string ss; cin >> ss;
		for (auto c : ss) {
			if (s.size() && c == s.top())s.pop();
			else s.push(c);
		}	
		if (s.empty())result++; 
	}
	cout << result; 

}

3986번: 좋은 단어