(Python/LV2) 짝지어 제거하기

문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

풀이:

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)
    return 1 if len(stack) == 0 else 0

중괄호 맞추기랑 비슷한 문제? 거의 똑같은 문제다.