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

코딩테스트 연습 - 짝지어 제거하기

다 제거될 때까지 반복하는게 아니고 한번에 제거해야 시간초과가 나지 않는다.

 

def solution(s):
    answer = 0
    tmp = []
    for i in s:
        if tmp and tmp[-1] == i:
            tmp.pop()
        else:
            tmp.append(i)

    return int(len(tmp) == 0)

 

시간초과 나는 코드

 

def solution(s):

    while True:
        if len(s)==0:
            return 1
        
        prev = ""
        new_s = ""
        flag = 0
        for i, char in enumerate(s):
            if prev == char:
                new_s = s[:i-1] + s[i+1:]
                flag = 1
                break
            prev = char
        if flag == 0:
            return 0
        s = new_s

    return 0