문제

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

풀이

스택에 하나씩 집어넣으면서 스택의 마지막 요소와 넣으려고 하는값이 같으면 pop() 하면 된다. 효율성 테스트가 있으므로 remove 보단 pop이 효율적이며, append는 최소화 해야한다.

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