[백준 3986] 좋은 단어 (C++/Python)

C++)

#include <iostream>
#include <stack>

using namespace std;

int main(void) {
	ios_base::sync_with_stdio(false);
	cin.tie(nullptr);

	int n;
	cin >> n;

	int ans = 0;
	string temp;
	while (n--) {
		cin >> temp;

		stack<char> st;
		bool flag = false;

		for (auto ele : temp) {
			if (!st.empty() && st.top() == ele)
				st.pop();
			else
				st.push(ele);
		}

		if (st.empty())
			ans++;
	}

	cout << ans;

	return 0;
}

 

Python)

import sys

read = sys.stdin.readline

n = int(read().rstrip())
ans = 0

for _ in range(n):
    temp = read().rstrip()
    st = []

    for x in temp:
        if st and st[-1] == x:
            st.pop()
        else:
            st.append(x)

    ans += (1 if not st else 0)

print(ans)