[LeetCode] Remove All Adjacent Duplicates In String - JavaScript

👩🏻‍💻 문제

LeetCode #1047 Remove All Adjacent Duplicates In String

👩🏻‍💻 풀이

// 고수님 풀이
var removeDuplicates = function(S) {
  const stack = [];
    
  for (const char of S) {
    // console.log("char: " + char);
    stack[stack.length - 1] === char ? stack.pop() : stack.push(char);
    // console.log("stack: " + stack);
  }
    
  return stack.join("");  
};

-----------------------------------------------------------------------

[input] "abbaca"
[console] char: a
          stack: a
          char: b
          stack: a,b
          char: b
          stack: a
          char: a
          stack: 
          char: c
          stack: c
          char: a
          stack: c,a
[output] "ca"

포인트 ① stack[stack.length - 1]
포인트 ② stack 배열에 pop, push

S 배열을 어떻게 어떻게 해서 풀어야 겠다 라고만 생각했는데
stack 배열에 저렇게 pop, push 하면 될 것을..
자료구조 멀어도 한참 멀었다 멀었어 (;´༎ຶД༎ຶ`)