https://programmers.co.kr/learn/courses/30/lessons/12973# 이 문제고
def solution(s):
s = list(s)
check_list = []
for i in range(len(s)):
if not check_list:
check_list.append(s.pop(0))
elif check_list[-1] == s[0]:
check_list.pop(-1)
s.pop(0)
else:
check_list.append(s.pop(0))
if check_list:
return 0
return 1
코드는 이건데 효율성에서 계속 0점임... 어떻게 개선해야 될지 모르겠음
deque 쓰고 해결함 ㄳㄳ....