[Programmers] Lv2. 짝지어 제거하기

문제

바로가기

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

 

풀이

• stack에 쌓고, stack에 요소가 존재하면 stack의 마지막요소와 비교해서 똑같을 경우만 stack에서 제거해줌
• 그리고 stack에 요소가 마지막에도 존재하면 0, 존재하지 않으면 1(가능)을 리턴

 

코드

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