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

문제

• 프로그래머스 2017 팁스다운- 짝지어 제거하기
• https://programmers.co.kr/learn/courses/30/lessons/12973

풀이

스택을 이용하여 풀었다.

s를 하나씩 스택에 넣고 비교하여 같으면 pop, 다르면 push한다.

마지막에 스택이 비었는지 검사하여 성공했는지 실패했는지 판단한다.

코드

def solution(s):
    answer = 0
    stack =[]
    for i in range(len(s)):
        if stack:
            temp = stack[-1]
            if temp != s[i]:
                stack.append(s[i])
            else:
                stack.pop()
        else:
            stack.append(s[i])
    if stack:
        answer=0
    else:
        answer=1
    return answer