[Python] 백준 3986 좋은 단어

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

3986번: 좋은 단어

 

문제

해설

• 같은 글자끼리 쌍을 짓되 선끼리 교차하지 않으면서 짝을 지어야 한다.
• ABBA, AABB는 좋은 단어이나 ABAB는 좋은 단어가 아니다 

열심히 만들었다 ㅎㅎ

n = int(input())

count = 0
for _ in range(n):
    str = input().rstrip()
    stack = []

    for i in range(len(str)):
        if stack and str[i] == stack[-1]:
            stack.pop()
        else:
            stack.append(str[i])

    if not stack:
        count +=1 
print(count)