연속되어있는 같은 문자를 제거해주는 것이니 stack을 사용해서 풀어주었다.
일단 stack이 비어있을 경우 push()해주고, stack의 마지막 문자와 배열의 첫번째 문자가 같으면 stack의 마지막 문자를 pop() 해주면 짝지어 제거할 수 있다. ⚠️
function solution(s){
let stackArr = [];
for(let i = 0; i < s.length; i++){
if(stackArr.length === 0 || stackArr[stackArr.length-1] !== s[i]) stackArr.push(s[i]);
else stackArr.pop();
}
return stackArr.length ? 0 : 1;
}