[백준/Python] 3986번 좋은 단어

📌 문제

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

문제 설명

문제를 이해하면 쉬운데 문제를 이해하는 것이 어려웠다...
아래의 이미지를 처럼 가까이 위치한 문자를 아치형으로 이어본다. 이때 아치들끼리 교차된다면 "안좋은 단어"에 속하게 되면 어떠한 교차점도 없다면 "좋은 단어"이다.!!

자료구조 문제 중 대표적인 올바른 괄호 인지를 맞추는 문제와 동일하다. 단지 괄호를 알파벳으로 바꾼거라고 생각하면 된다😬

📌 풀이

풀이 - (성공)

n = int(input())
ans = 0

for _ in range(n):
    stack = []
    _list = list(input())
    for i in _list:
        if not len(stack):
            stack.append(i)
        elif stack[-1] == i:
            stack.pop(-1)
        else:
            stack.append(i)

    if not len(stack):
        ans += 1 

print(ans)