[Python] 프로그래머스 - 짝지어 제거하기(LEVEL2)

문제출처 - https://programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

def solution(s):
    answer = 0
    stack = [s[0]]

    for i in range(1, len(s)):
        stack.append(s[i])
        if len(stack) >= 2:
            if stack[len(stack)-1] == stack[len(stack)-2]:
                stack.pop()
                stack.pop()

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

    return answer

처음에 stack을 이용하지 않고 index만 이용해 풀었더니 시간초과가 떴다.

앞으로는 자료구조를 잘 활용해야겠다‧₊˚