[문제 풀이] 짝지어 제거하기

 

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

나의 풀이

def solution(s):
    stack = []

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

IDEA

Stack 아이디어. 효율성 문제 이걸로 해결 가능.