[LeetCode/Easy] 1827. Minimum Operations to Make the Array Increasing

1. Input

1) 정수 배열 nums

 

2. Output

1) 1회에 nums의 요소 중 1개를 1만큼 증가시키는 연산를 반복해 계속 증가(nums[i]<nums[i+1])하는 배열을 만드려고 할 때 필요한 연산의 최소 횟수

 

3. Constraint

1) 1 <= nums.length <= 5000

2) 1 <= nums[i] <= 10&4

 

4. Example

Input: nums = [1,1,1] -> Output: 3

설명:

- nums[1] 증가 -> [1,2,1]

- nums[2] 증가 -> [1,2,2]

- nums[2] 증가 -> [1,2,3]

- 따라서 최소 횟수는 3번이다.

 

5. Code

1) 첫 코드(2022/06/10)

int count = 0;
for(int i=0 ; i<nums.length-1 ; i++){
    if(nums[i] >= nums[i+1]){
        int x = nums[i] - nums[i+1] + 1;
        nums[i+1] += x;
        count += x;
    }
}

return count;