본문 바로가기
알고리즘

Leet Code 1480

by irerin07 2023. 7. 25.
728x90
public class LeetCode1480 {

  /**
   *
   * Example 1:
   *
   * Input: nums = [1,2,3,4]
   * Output: [1,3,6,10]
   * Explanation: Running sum is obtained as follows: [1, 1+2, 1+2+3, 1+2+3+4].
   * Example 2:
   *
   * Input: nums = [1,1,1,1,1]
   * Output: [1,2,3,4,5]
   * Explanation: Running sum is obtained as follows: [1, 1+1, 1+1+1, 1+1+1+1, 1+1+1+1+1].
   * Example 3:
   *
   * Input: nums = [3,1,2,10,1]
   * Output: [3,4,6,16,17]
   */
    public int[] runningSum(int[] nums) {
      for(int i=1; i<nums.length ; i++){
        nums[i]+=nums[i-1];
      }
      return nums;
    }
}

 

여러 숫자들이 들어있는 int 배열이 주어졌을 때

 

해당 배열에 있는 모든 값들을 더하여 출력한다.

 

처음에 했던 생각은 배열을 리스트로 변환하여 stream을 사용할까 했다가

 

일을 쓸데없이 복잡하게 만들게 되는것 같아

 

단순 for-loop을 돌며 모든 값을 더하게 했다.

728x90

'알고리즘' 카테고리의 다른 글

Leet Code 412  (0) 2023.07.25
Leet Code 1672  (0) 2023.07.25
[백준] N과 M (4) [자바/Java]  (0) 2020.07.19
[백준] 피보나치 함수 [Java/ 자바]  (0) 2020.06.14
[백준] 피보나치 2 [자바/Java]  (0) 2020.06.07