Lv.2_짝지어 제거하기

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

프로그래머스

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

stack이란 함수를 여기서 처음 써본다

LIFO를 파이썬에서는 stack 리스트를 활용해서 나타낸다

잘 기억해두자