1480. Running Sum of 1d Array

• 내 풀이

class Solution:
    def runningSum(self, nums: List[int]) -> List[int]:
        answer =[]
        for idx in range(1,len(nums)+1):
            answer.append(sum(nums[:idx]))

        return answer

# 58 ms (Beats 9.2%)
# 14 MB (Beats 91.67%)

• 수정한 풀이

class Solution:
    def runningSum(self, nums: List[int]) -> List[int]:
        # return [sum(nums[:i+1]) for i in range(len(nums))]

        accum_num = 0
        result = []
        for i in nums:
            accum_num += i
            result.append(accum_num)
        return result

# 36 ms (Beats 89.36%)
# 14.1 MB (Beats 17.75%)

• list comprehension 과 for 문은 생각보다 별 차이 없다.
• sum 연산을 계속 수행하게 하는 것 보다 더한 값을 변수로 저장해 놓는 것이 더 효율적이다.