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

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

코드

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

스택에 s에 있는 문자들을 차례대로 append 한다.

스택에 있는 마지막 문자와 다음 s가 같다면 스택에 있는 문자를 없앤다.

이 과정을 반복하면 답을 알 수 있다.