[백준] 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)