📚 Lv2 - 짝지어 제거하기

짝지어 제거하기

이해

하나의 문자열에서 중복되는 문자를 제거하는 알고리즘일 때는 스택을 이용하면 된다.

• i번째 인덱스가 i-1번쨰 인덱스와 같다면, pop
• 다르다면, push
• 현재 스택이 비었다면 push

소스

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