백준 3986번 좋은 단어

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

 

아이디어:

1. string tmp로 입력받고 for (auto x : tmp)로 순회한다.

2. stack<char>

3. 스택이 비어있지않고 x와 top()이 같은 글자라면 pop()

4. 그렇지 않다면 push()

5. 마지막에 스택이 비어있으면 ans++

 

#include <iostream>
#include <bits/stdc++.h>

using namespace std;

int main() {

	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);

	int N, ans = 0;
	cin >> N;

	while (N--) {
		string tmp;
		stack<char> S;
		cin >> tmp;

		for (auto x : tmp) {
			if (!S.empty() && S.top() == x) S.pop();
			else S.push(x);
		}
		if (S.empty()) ans++;
	}

	cout << ans;

	return 0;

}