

def solution(s):
# 스택을 활용한 풀이
top = -1
stack = []
for ch in s :
if len(stack) != 0 and stack[top] == ch :
stack.pop()
else:
stack.append(ch)
if len(stack) != 0 :
return 0
else:
return 1
스택을 활용하여 풀이를 진행하였다.
스택과 큐에 대해서 어떻게 활용할 지 몰랐지만
해당 영상을 보며 스택 풀이에 대해 감을 찾기 시작하였다.
이 관련 자료는 아래 링크로 첨부!
정말 문제 잘 풀고 싶다!!