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

문제링크

스택 활용하기!

파이썬

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