문제11 [스택] 짝지어 제거하기

https://wikidocs.net/223105

 

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

    return 0 if stack else 1

 

- 스택을 활용해 짝이 맞으면 스택이 비고 안맞으면 스택에 남아있기 때문에 이와 같이 간단하게 구현한다.