JavaScriptで合計が最小のパス

問題

最初で唯一の引数として数値の2次元配列を受け取るJavaScript関数。

この関数は、各行から正確に1つの要素を選択することにより、2次元配列からパスを見つける必要があり、隣接する行から選択された2つの要素が同じ列に存在してはなりません。これらすべてのパスのうち、関数は最小の合計を持つパスの合計を返す必要があります。

たとえば、関数への入力が-

const arr = [
   [4, 7, 1],
   [2, 8, 3],
   [5, 6, 9]
]

その場合、出力は-

const output = 9;

出力の説明

すべての有効なパスが-

そして、これらすべての中で、[1、2、6]の合計は9が最小です。

例

このためのコードは-

const arr = [
   [4, 7, 1],
   [2, 8, 3],
   [5, 6, 9]
]
const minimumPathSum = (arr = []) => {
   let first = [0, null];
   let second = [0, null];
   for(let row = arr.length - 1; row >= 0; row--){
      let curr1 = null;
      let curr2 = null;
      for(let column = 0; column < arr[row].length; column++){
         let currentSum = arr[row][column];
         if(column !== first[1]){
            currentSum += first[0];
         }else{
            currentSum += second[0];
         };
         if(curr1 === null || currentSum < curr1[0]){
            curr2 = curr1;
            curr1 = [currentSum, column];
         }else if(curr2 === null || currentSum < curr2[0]){
            curr2 = [currentSum, column];
         };
      };
      first = curr1;
      second = curr2;
   };
   return first[0];
};
console.log(minimumPathSum(arr));

出力

そして、コンソールの出力は-

9