[프로그래머스/Programmers] 짝지어 제거하기 - Python

Link

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

 

Solution

def solution(s):
    if len(s) == 1:
        return 0

    stack = []

    for i in range(len(s)):
        if len(stack) == 0:
            stack.append(s[i])
            continue

        if stack[-1] == s[i]:
            stack.pop()
        else:
            stack.append(s[i])

    if len(stack) == 0:
        return 1
    else:
        return 0

🔑 key point:
        for i in range(len(s)):
            if len(stack) == 0:
                stack.append(s[i])
                continue

            if stack[-1] == s[i]:
                stack.pop()
            else:
                stack.append(s[i])