Python) 짝지어 제거하기

난이도 : Level 2
유형 : 2017 팁스타운
카테고리 : 프로그래머스
날짜 : 2022-02-26

문제 풀이

stack을 사용해서 문제를 풀었다.
stack이 비어있다면 push를 해주고, stack 마지막 값과 s[i]가 같다면 pop, stack 마지막 값과 s[i]가 다르면 push해준다.
마지막으로 stack이 비어있지 않다면 0을 리턴해주고 stack이 비어있다면 1을 리턴한다.

전체 코드

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

    if stack : return 0                 
    else : return 1