[백준 3986] 좋은 단어

최종 코드

n = int(input())

count = 0

for _ in range(n):
  str = input()
  stack = []
  for i in range(len(str)):
    stack.append(str[i])
    if(len(stack) >= 2 and stack[-1] == stack[-2]):
      stack.pop()
      stack.pop()
  if(len(stack) == 0):
    count += 1

print(count)

좋은 단어를 위해서는 같은 알파벳이 짝수 단위로 붙어있어야 하고, 이를 위해 스택을 사용하여 같은 알파벳일 경우 없애는 방식으로 구현했다.