1480-kir3i.md

1480. Running Sum of 1d Array

Solution

• 시간복잡도: O(N)

• 알고리즘

  구현, 선형탐색, 시뮬레이션

• 풀이설명

  1. parameter로 주어진 nums를 순회하며 ss에 값을 합해줍니다.
  2. 리스트 ans 에 ss를 제일 끝 요소로 삽입합니다.

• 소스코드

class Solution:
    def runningSum(self, nums):
        ans = []
        ss = 0
        for x in nums:
            ss += x
            ans.append(ss)
        return ans