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

 

풀이

 

• 예전 괄호 문제와 유사한 문제로
• 스택에 값을 넣으면서
• 스택의 마지막 값과 같은 또는 짝지어진 값의 경우 
• 제거하여 해결

 

import sys

input = sys.stdin.readline

result = 0

for i in range(int(input())):

    val = input().rstrip('\n')

    stack = []

    for j in range(len(val)):

        if len(stack) and stack[-1] == val[j]: stack.pop()

        else: stack.append(val[j])

    if stack == []: result += 1

print(result)