프로그래머스 LV2. 짝지어 제거하기

괄호 여닫으며 쌍 찾은 문제랑 동일한 구조였는데 문자열에 너무 집중한 나머지 투포인터로 풀려다가 시간초과가 나버렸다.

 

def solution(s):
    
    stack = []
    for w in s:
        if stack:
            if stack[-1] == w:
                stack.pop()
            else:
                stack.append(w)
            
        #스택에 아무것도 없으면
        else:
            stack.append(w)

    if stack:
        answer = 0
    else:
        answer = 1
            
            
    return answer