짝지어 제거하기

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

    if len(array) == 0: return 1
    return 0

 

스택과 큐 문제에선 array[-1]을 사용하자