[Programmers] Python 짝지어 제거하기

https://programmers.co.kr/learn/courses/30/lessons/12973?language=python3 

코딩테스트 연습 - 짝지어 제거하기

 

---

 

def solution(s):
    stack = []

    for i in range(len(s)):
        if len(stack) != 0 and stack[-1] == s[i]:
            stack.pop()
        else:
            stack.append(s[i])

    return 1 if len(stack) == 0 else 0