문제 링크
https://www.acmicpc.net/problem/3986
구현
괄호 문제와 비슷하다. 스택을 이용하면 된다, 아치형 쌍이 되는 왼쪽 문자를 ‘(‘, 오른쪽 문자를 ‘)’ 로 생각하면 된다. 즉, 같은 문자가 연달아 나올 때를 기점으로 stack에서 pop해주면 된다.
코드
from sys import stdin
input = lambda : stdin.readline().strip()
n = int(input())
count = 0
for _ in range(n):
stack = []
string = input()
idx = 0
while idx < len(string):
if stack and string[idx] == stack[-1]:
stack.pop()
else:
stack.append(string[idx])
idx += 1
if not stack:
count += 1
print(count)