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

나의 코드

def solution(s):
    data = []
    for i in s:        
        if len(data) == 0:
            data.append(i)

        elif data[-1] == i:
            data.pop()

        else:
            data.append(i)

    return 1 if len(data) == 0 else 0

 

while, replace를 활용하면 1억~10억이 넘는 경우의 수로 시간 초과가 뜰 것.

 

스택을 이용하여 괄호 검사와 같은 맥락으로 접근해보자,