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

문제 접근

• 스택에 쌓으면서 짝이 지어지면 바로바로 제거하는 방식을 선택하였다

풀이 코드

# https://programmers.co.kr/learn/courses/30/lessons/12973?language=python3

# 9:40 ~ 09:52

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

    if len(stack) == 0:
        answer = 1
    else:
        answer = 0

    return answer