Notice
Recent Posts
Recent Comments
Link
«   2025/06   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
Tags
more
Archives
Today
Total
관리 메뉴

개발 일지

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

코딩 테스트/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값을 더해주었습니다.