[PYTHON] leetcode running sum of 1d array 문제풀이

[PYTHON] leetcode running sum of 1d array 문제풀이

 

문제들을 easy로 정렬해서 시간날때마다 하나씩 문제를 푸는 중이다. 오늘은 running sum of 1d array 문제를 풀었다. 일단 문제를 보면 array 가 주지고 그 안에 항목들을 하나씩 더한 array 를 만들어서 return 하라는 문제이다. 어제 배웠던 for 문으로 쉽게 구현할 수 있을줄 알았지만, python 에서의 배열, 즉 list 를 만들어야 할 필요성을 느꼈다.

 

leetcode문제

문제가 다소 어렵지는 않아 몇번의 시도로 해결 했으며, list 를 선언하는 법은 아래에 따로 정리를 해 놓았다.

 

 

[PYHTHON] list 선언하기, 배열 array 선언

내 풀이법은 다소 난해하지만 아래와 같다. 

 

class Solution:
    def runningSum(self, nums: List[int]) -> List[int]:

        arrayLength = len(nums)
        solutionNum = list(range(len(nums)))
        solutionNum[0] = nums[0]
        
        for i in range(1, arrayLength):

            solutionNum[i] = solutionNum[i - 1] + nums[i]

        return solutionNum

어렵지 않은 풀이방법이고 직관적이라 설명을 생략한다.