[프로그래머스 Lv2, python]- 짝지어 제거하기

def solution(s):
    li=[]
    li.append(s[0]) #처음 문자열은 미리 추가해두기
    for a in range(1,len(s)):
        if len(li)!=0: #li가 비어있지 않을때
            if li[-1]==s[a]: #마지막과 같은 문자일때 스택에서 꺼내기
                li.pop()
            else: #아니면 문자 추가
                li.append(s[a])
        else:
            li.append(s[a])
    if len(li)!=0: 
        return 0
    return 1

스택을 사용하여 마지막과 계속 비교해 제거해준다.