프로그래머스 > 2017 팁스타운 > 짝지어 제거하기 / Python3

문제 설명

문제 풀이

def solution(s):
    answer = -1

    list = []
    for i in s:
        if list.__len__() == 0 or list[-1] != i: # 선입 후출 Stack 방식 사용
            list.append(i)
        else:
            list.pop()

    if list.__len__() == 0:
        answer = 1
    else:
        answer = 0

    return answer