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

[LearningnRunning]

프로그래머스 레벨 2 짝지어 제거하기 문제에 대한 질문입니다
문제링크
제 코드입니다.
`def solution(s):
cnt = 1
if not s or (len(s)%2 == 1): # 빈 값이거나 홀수 일 떄
return 0
for _ in range(len(s)):
if not s:
return 1
elif len(s) ==1:
return 0

    if cnt != s.find(s[cnt-1], cnt):
        cnt += 1
    elif cnt == s.find(s[cnt-1], cnt):
        s = s.replace(s[cnt-1]+s[cnt],"")
        cnt = 1
return 0'

테스트 35,10
효율성 35를 통과 못하네요 ㅠㅠ

[jjy0328]

stack을 이용해서 하나씩 꺼내고 다음 문자랑 맞춰서 제거해보시는건 어떨까요?

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