[프로그래머스] Lv.2 짝지어 제거하기 - 자바스크립트 풀이

문제

문제 링크

설명

Stack을 활용해서 풀었다.

풀이

function solution(s) {
  let stack = [s[0]];
  for (let i = 1; i < s.length; i++) {
    let c = s[i];
    if (stack.at(-1) === c) stack.pop();
    else stack.push(c);
  }
  return stack.length === 0 ? 1 : 0;
}