[LeetCode] Maximum Sum With Exactly K Elements

아르당·2026년 10월 22일

LeetCode

목록 보기
561/604
post-thumbnail

문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

인덱스가 0부터 시작하는 정수 배열 nums와 정수 k가 주어진다. 점수를 극대화하기 위해 다음 작업을 정확히 k번 수행해야 한다.

  1. nums에서 요소 m을 선택해라.
  2. 배열에서 선택한 요소 m을 제거해라.
  3. 배열에 m + 1의 값을 새로운 요소로 추가해라.
  4. 점수를 m만큼 높여라.

해당 연산을 정확히 k번 수행했을 때 얻을 수 있는 최대 점수를 반환해라.

Example

#1
Input: nums = [1, 2, 3, 4, 5], k = 3
Output: 18

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

Constraints

  • 1 <= nums.length <= 100
  • 1 <= nums[i] <= 100
  • 1 <= k <= 100

Solved

class Solution {
    public int maximizeSum(int[] nums, int k) {
        int max = 0;

        for(int num : nums){
            max = max < num ? num : max;
        }

        return k * max + (k * (k - 1)) / 2;
    }
}
profile
내 마음대로 코드 작성하는 세상

0개의 댓글