📌 [Programmers] 짝지어 제거하기

📖 문제

📖 예제

📖 풀이

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

자료 구조 스택을 활용하여 문제를 해결할 수 있다.