function solution(s) {
let answer = [];
for (let i = 0; i < s.length; i++) {
answer.push(s[i]);
if (answer[answer.length - 2] == answer[answer.length - 1]) { // 짝지어진 두 원소가 같다면
answer.pop(); //pop
answer.pop(); //pop
}
}
return answer == "" ? 1 : 0; //answer배열이 비었으면 모두 제거 할수 있다는 의미 1 리턴
}
스택 자료구조를 잘 활용해야 한다