[LeetCode/ Java] 1480. Running Sum of 1d Array

김하밍·2024년 1월 31일

알고리즘

목록 보기
13/22

Leetcode - P1480 Link

문제접근.
1. 만들어야하는 함수의 리턴타입을 확인하고, 리턴할 변수의 타입과 내용물을 설계합니다.
2. 입출력예제를 통해 (i-1)번째 숫자의 누계에서 i번째 숫자를 어떻게 계산할 수 있는지 생각해보고 규칙성을 찾습니다.
3. 배열의 크기는 광범위하기 때문에 for문을 사용하여 인덱스의 값을 지정할 수 있도록 공식을 작성합니다.

for (int i = 1; i < answer.length; i++) {
	answer[i] = nums[i] + answer[i];
    }
  
  1. 초기화식과 조건식을 지정할 때에 index outOfBounds 에러가 나지 않도록 주의합니다.
  2. 입출력예제에서 0 인덱스는 nums[0] 와 항상 같음을 발견할 수 있습니다.
profile
나만의 언어로 기록하며 성장하기 !

0개의 댓글