짝지어 제거하기

[ji-0630]

문제 설명

[ji-0630]

나의 풀이

첫 번째

def solution(s):
    i = 0
    while len(s) > i+1:
        if s[i] == s[i+1]:
            s = s[:i]+s[i+2:]
            i=0
        else:
            i += 1
    if len(s) == 0:
        return 1
    else:
        return 0

• 테케에서 시간 초과가 뜸

두 번째

def solution(s):
    i = 0
    while len(s)-1 > i:
        if s[i] == s[i+1]:
            s = s[:i]+s[i+2:]
            i = max(0, i-1)
        else:
            i += 1

    if len(s) == 0:
        return 1
    else:
        return 0

• 테케는 통과했으나 효율성 테스트에서 시간 초과

[ji-0630]

다른 사람의 풀이

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

• 스택을 활용해야 함