[LeetCode] 1480. Running Sum of 1d Array, Easy

1. 문제

• sums 배열이 주어질 때, runnigSum[i] = sum[0] + sum[1] + ... + sum[i] 값으로 구성된 runningSum 배열을 만들어라.

2. 해결

function runningSum(nums: number[]): number[] {
    const memoizedArray = new Array(nums.length).fill(0); // 1. memoized array.

    // 2. 값 계속 누적해서 다시 계산할 필요 없게.
    nums.forEach((num, index) => {
        if (index === 0)
            memoizedArray[index] = num;
        else 
            memoizedArray[index] = memoizedArray[index-1] + num
    })

    return memoizedArray;
};

• 문제를 보자마자 구현 방식은 떠올랐다.
• 옛날에 풀어본 알고리즘 중에 하나인 거 같아서 찾아보니 동적 계획법(DP)였다.