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

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

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

 

stack 의 LIFO (후입선출) 을 이용하여 차례로 해결해가면 된다.

 

def solution(s):
    answer = -1
    stack = []
    
    for i in s:
        stack.append(i)
        
        while len(stack) >= 2:
            if stack[-1] == stack[-2]:
                stack.pop()
                stack.pop()
            else:
                break

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

print(solution('baabaa')) # 1