코딩 테스트/LeetCode

1480. Running Sum of 1d Array (누적합)

포카리tea 2023. 2. 27. 10:03

배열 숫자가 주어집니다. 배열의 누적 합계를 runningSum[i] = sum(nums[0]…nums[i])로 정의합니다.
숫자의 누적 합계를 반환합니다.

예시 1:

입력: 숫자 = [1,2,3,4]
출력: [1,3,6,10]
설명: 누계는 다음과 같이 구합니다: [1, 1+2, 1+2+3, 1+2+3+4]

예시 2:

입력: 숫자 = [1,1,1,1,1]
출력: [1,2,3,4,5]
설명: 누계는 다음과 같이 구합니다: [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1]

예시 3:

입력: 숫자 = [3,1,2,10,1]
출력: [3,4,6,16,17]

 

조건:

  • 1 <= nums.length <= 1000
  • -10^6 <= nums[i] <= 10^6

정답:

public class Solution {
    public int[] RunningSum(int[] nums) {
        for (int i = 1; i < nums.Length; i++)
        {
            nums[i] += nums[i - 1];
        }

        return nums;
    }
}

해설: 

i는 1부터 시작해서 i-1값을 더해주었습니다.