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

스택

def solution(s):
    answer = 0
    stack = []
    for x in s:
        if len(stack) == 0:
            stack.append(x)
        elif x == stack[-1]:
            stack.pop(-1)
        else:
            stack.append(x)
    if len(stack) == 0: return 1
    else: return 0
    #return answer