프로그래머스 level2 [짝지어 제거하기] 파이썬

https://programmers.co.kr/learn/courses/30/lessons/12973

코딩테스트 연습 - 짝지어 제거하기

#짝지어 제거하기

def solution(s):
    i=0
    lst=[]
    for i in range(len(s)):
        lst.append(s[i])
        if len(lst)>1:
            if lst[-2]==lst[-1]:
                lst.pop()
                lst.pop()
    if lst:
        return 0
    else:
        return 1

스택에 담아서 같은것이 있으면 pop 해준다. 반복문을 종료했을때 lst에 원소가 남아있으면 0을 return 그렇지 않으면 1을 리턴 해준다.