[파이썬] 리트코드 1413. Minimum Value to Get Positive Step by Step Sum 풀이

https://leetcode.com/problems/minimum-value-to-get-positive-step-by-step-sum/

Minimum Value to Get Positive Step by Step Sum - LeetCode

임의의 양수 startValue에 

숫자로 이루어진 nums이라는 배열의 숫자를 차례로 더해나갔을 때 

그 값이 1보다 작아지지 않게되는 최소의 startValue를 구하는 문제다 

 

즉, nums의 숫자를 하나씩 더해나간 값이 sums라고 했을 때 

이 sums가 최소가 되는 값을 min_sum이라고 하면 

startValue + min_sum >= 1을 만족하는 최소값을 찾으면 된다.

class Solution:
    def minStartValue(self, nums: List[int]) -> int:
        min_sum = 0 
        sums = 0 
        for i in nums: 
            sums += i 
            min_sum = min(sums,min_sum)
        return abs(min_sum) + 1