[알고리즘] Running Sum of 1d Array

포인트

• 누적해서 합을 구하는 문제입니다. (누적 합) 아이디어는 간단합니다. 기존 배열과 같은 크기의 0으로 초기화된 배열을 만들고 0번 인덱스 값을 초기화합니다. 그리고 현재 값과 이전 값들을 더하는 방식으로 누적 합을 계산하였습니다. 

🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. 

python

class Solution:
    def runningSum(self, nums: List[int]) -> List[int]:
        temp = [0] * len(nums)
        temp[0] = nums[0]
        for i in range(1, len(nums)):
            temp[i] = temp[i - 1] + nums[i]

        return temp