개발 일지
1480. Running Sum of 1d Array (누적합) 본문
배열 숫자가 주어집니다. 배열의 누적 합계를 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값을 더해주었습니다.
'코딩 테스트 > LeetCode' 카테고리의 다른 글
13. Roman to Integer (로마에서 정수로) (0) | 2023.02.28 |
---|---|
953. Verifying an Alien Dictionary (외계인 사전 검증하기) (0) | 2023.02.28 |
1470. Shuffle the Array (배열 섞기) (0) | 2023.02.27 |
926. Flip String to Monotone Increasing (문자열을 뒤집어서 모노톤 증가시키기) (2) | 2023.02.06 |
944. Delete Columns to Make Sorted (열을 삭제하여 정렬하기) (0) | 2023.01.18 |