[프로그래머스] 짝지어 제거하기 - 파이썬

짝지어 제거하기

https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

 

문제

코드

• stack을 활용한 풀이
• 루프를 돌면서 마지막 값이 동일하다면 pop을 통해 꺼내기
• 최종적인 리스트(Stack)에 아무것도 남지 않았으면 1을 리턴

def solution(s):
    stack = []

    for i in range(len(s)):
        if not stack:
            stack.append(s[i])
        else:
            if stack[-1] == s[i]:
                stack.pop()
            else:
                stack.append(s[i])


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