1480. Running Sum of 1d Array

영어 울렁증과 알고리즘 울렁증을 동시에 얻을 수 있는 리트코드. 심신의 안정을 위해 비기너를 위한 문제를 풀어보았다.

해당 문제는 본문을 읽지 않아도 해석이 가능한 아주 쉬운 문제로 제목과 Example만 봐도 알 수 있다. 누적합(prefix sum) 배열을 만드는 문제다.

문제 풀이 O(n)

class Solution(object):
    def runningSum(self, nums):
        for i in range(len(nums)): #O(n)
            if i == 0: continue
            else:
                nums[i] += nums[i-1]
        return nums

• 첫번째 순서를 제외하고 앞에서부터 그 이전의 숫자를 더해주는 방법으로 누적합 배열을 만들었다.