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

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

프로그래머스

간단한 스택 문제였다. 2단계라기에는 조금 쉽지 않았나 싶다. 괄호 문제랑 마찬가지로 만약 s[i]가 스택의 마지막 요소와 같다면 pop을 해주고, 아니면 append해주었다.

def solution(s):
    answer = -1
    stack = []
    for i in range(len(s)):
        if stack:
            if s[i] == stack[-1]:
                stack.pop()
            else:
                stack.append(s[i])
        else:
            stack.append(s[i])  
    if not stack:
        answer = 1
    else:
        answer = 0
    return answer