소개

문제 링크

조건: 문자열
문제: 연속된 2개 문자가 제거된 문자열

도구

• 문자열 관련 문제이기에 자연스레 스택을 떠올렸다.

설계

CODE

def solution(s):
    stack = list(s)
    stack2 = []
    while stack:
        stack2.append(stack.pop())
        if len(stack2)>=2 and stack2[-1]==stack2[-2]:
            for _ in range(2):
                stack2.pop()
    if stack2:
        return 0
    return 1