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

Problem

Solution

def solution(s):    
    stack = []
    
    for c in s:
        if len(stack) == 0 or stack[-1] != c:
            stack.append(c)
        else:
            stack.pop()
    
    return 1 if len(stack) == 0 else 0

스택을 생각하지 못하고 이것 저것 해보다가 시간이 오래걸려 다른 사람의 풀이를 찾아보았다.
스택을 이용하면 된다는 점을 확인하고 구현해보았다.

Reference

https://eda-ai-lab.tistory.com/492