[LeetCode] 1413. Minimum Value to Get Positive Step by Step Sum

Chobby·2025년 8월 21일
1

LeetCode

목록 보기
519/582

😎풀이

  1. 초기 시작값을 1로 설정
  2. nums 순회
    2-1. 현재 까지의 요소를 모두 합산
    2-2. 합산 결과가 1보다 작다면 합산 결과를 양수로 바꾼 후 1을 더 해 초기값으로 설정
    2-3. 이 때, 기존 필요치보다 낮은 값이라면 무시
  3. 필요한 시작 값 반환환
function minStartValue(nums: number[]): number {
    let startVal = 1
    let curSum = 0
    for(const num of nums) {
        curSum += num
        if(curSum < 1) startVal = Math.max(startVal, -curSum + 1)
    }
    return startVal
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글