[문제 풀이 3] 프로그래머스 - 짝지어 제거하기

짝지어 제거하기

• 문제 유형 : Stack
• 사용언어 : Python
• 난이도 : LV. 2
• 출처 : 프로그래머스

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

프로그래머스

 

 

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

    return int(not stack)