[プログラマ#JS]ペアリングの削除


質問する


ペア削除https://programmers.co.kr/learn/courses/30/lessons/12973

解決する

  • フルアレイナビゲーション->タイムアウト
  • スタックを使用して直ちに削除
    1-1. スタック長をチェックして異常処理を行う
  • コード#コード#

    function solution(s) {
      s = s.split("");
      const stack = [];
    
      s.forEach((v, index) => {
        stack.push(v);
    
        if (stack.length >= 2) {
          if (stack[stack.length - 2] === stack[stack.length - 1]) {
            stack.pop();
            stack.pop();
          }
        }
      });
    
      return stack.length === 0 ? 1 : 0;
    }