JavaScript：括弧のバランスをとる

「（」と「）」の2種類の文字のみで構成される文字列があるとします。このような文字列を1つ取り込んで、必要な回数だけ「（」または「）」を挿入して括弧のバランスをとる関数を作成する必要があります。

次に、関数は、文字列のバランスを取るために文字列に挿入された最小数を返す必要があります。例-

文字列が-

const str = '()))';

'（（'を前に付けることで、文字列のバランスをとることができるため、出力は2になります。

例

以下はコードです-

const str = '()))';
const balanceParanthesis = str => {
   let paren = [];
   for (let i = 0; i < str.length; i++) {
      if (str[i] === "(") {
         paren.push(str[i]);
      } else if (str[i] === ")") {
         if (paren[paren.length - 1] === "("){
            paren.pop();
         }else {
            paren.push("#");
         };
      };
   }
   return paren.length;
}
console.log(balanceParanthesis(str));

出力

これにより、コンソールに次の出力が生成されます-

2