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

알고리즘 문제풀이

문제 링크

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
    return 1

참고 소스
stack을 사용할 것