문제 해결 방법을 떠올리기가 쉽지 않았는데 스택을 이용해 쉽게 구현할 수 있었다
소스 코드
def solution(s):
stack = []
for i in s:
if len(stack) == 0: stack.append(i)
elif stack[-1] == i: stack.pop()
else: stack.append(i)
if len(stack) == 0: return 1
else: return 0