풀이 예전 괄호 문제와 유사한 문제로 스택에 값을 넣으면서 스택의 마지막 값과 같은 또는 짝지어진 값의 경우 제거하여 해결 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)