[프로그래머스 | Python] 짝지어 제거하기

프로그래머스_짝지어 제거하기

올바른 괄호 문제랑 비슷한 문제다
이 문제도 문자열의 길이가 1e6이기 때문에 for, while을 쓰면 시간초과가 나게 된다
괄호 문제처럼 짝을 지어야하기 때문에 stack을 써주면 편리하다

def solution(s):
    stack = []
    for i in range(len(s)):
        if not stack:
            stack.append(s[i])
        else:
            if s[i] == stack[-1]:
                stack.pop()
            else:
                stack.append(s[i])
                
    if stack:
        return 0
    else:
        return 1