[프로그래머스] 짝지어 제거하기(파이썬/Python)

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

프로그래머스

처음에는 무작정 반복문을 이중으로 돌려서 풀었던 문제다.

그렇게 풀어서는 효율성 측면에서 좋은 점수를 받을 수 없다.

 

스택을 활용하면 효율적으로 손쉽게 풀 수 있다.

아직 파이썬은 낯설다. 엉엉

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

    return answer