프로그래머스. 짝지어 제거하기 파이썬 풀이

프로그래머스. 2017 팁스타운. Level 2. 짝지어 제거하기 파이썬 풀이

문제링크 https://programmers.co.kr/learn/courses/30/lessons/12973

def solution(s):
    
    array = []
    
    for ch in s:
        if not array:
               array.append(ch)
        else:
            if array[-1] == ch:
                array.pop()
            else:
                array.append(ch)
    
    return 0 if array else 1

처음에 while문 돌려서 구현했는데 문자열의 길이 : 1,000,000이하라서 시간초과가 났다. 그래서 생각하다가 스택으로 구현