[LeetCode/Easy] 2656. Maximum Sum With Exactly K Elements

1. Input

1) int[] nums

2) int k

 

2. Output

1) 다음 과정을 k번 한 후에 나오는 점수 중 가장 큰 것을 반환

- nums에서 숫자를 하나 고른 후 nums에서 제거한다.

- 고른 숫자를 내 점수에 더한다.

- 고른 숫자보다 1 큰 수를 nums에 더한다.

 

3. Constraint

1) 1 <= nums.length <= 100

2) 1 <= nums[i] <= 100

3) 1 <= k <= 100

 

4. Example

Input: nums = [5,5,5], k = 2 -> Output: 11

설명:

- 1번째: 5를 고른다 -> 점수=5 -> nums = [5,5,6]

- 2번째: 6을 고른다 -> 점수=11 -> [5,5,7]

 

5. Code

1) 첫 코드(2023/05/08)

class Solution {
    public int maximizeSum(int[] nums, int k) {
        int max = 0;
        for(int i=0 ; i<nums.length ; i++)
            if(max<nums[i]) max = nums[i];
        return k*(2*max+k-1)/2;
    }
}