[Python3]프로그래머스_짝지어 제거하기

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

접근법

1. 현재 참조하고 있는 문자가 이전 문자와 같다면 같이 제거된다.
2. 다음 문자는 제거된 문자들을 제외한 바로 이전 문자와 비교된다.
3. 이는 스택구조의 push , pop 구조와 같다고 생각했다.

코드

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