우리는 일부 숫자를 포함하는 배열의 배열을 가지고 있습니다. 우리는 그 배열의 테이크를 반환하고 최대 합계를 갖는 하위 배열의 인덱스를 반환하는 함수를 작성해야 합니다. 둘 이상의 하위 배열이 동일한 최대 합계를 갖는 경우 첫 번째 하위 배열의 인덱스를 반환합니다.
따라서 이에 대한 코드를 작성해 보겠습니다. -
예시
const arr = [[4, 5, 1, 3], [13, 27, 18, 26], [32, 35, 37, 39], [1000,
1001, 857, 1]];
const findMaxSubArray = (arr) => {
const add = (array) => array.reduce((acc, val) => acc+val);
return arr.reduce((acc, val, ind) => {
const sum = add(val);
if(sum > acc.sum){
return {
index: ind,
sum
}
};
return acc;
}, {
index: -1,
sum: -Infinity
}).index;
};
console.log(findMaxSubArray(arr)); 출력
콘솔의 출력은 -
3