백준 3986 [좋은 단어] 파이썬

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

#백준 3986 좋은 단어
N=int(input())
ans=0

for _ in range(N):
    success_flg=True
    stack=[]
    lst=list(map(str,input()))
    for element in lst:
        if not stack:
            stack.append(element)
        else:
            if element==stack[-1]:
                stack.pop()
            else:
                stack.append(element)
    if not stack and success_flg:
        ans+=1

print(ans)

간단히 스택을 구현하면 된다.