https://programmers.co.kr/learn/courses/30/lessons/12973
스택을 이용하는 문제다.
간단한 문제인데, 처음에 문자열로 접근해서 오래 걸렸다.
def solution(s):
stack = []
for c in s:
if (not stack):
stack.append(c)
else:
if (stack[-1] == c):
stack.pop()
else:
stack.append(c)
if (stack):
return 0
return 1