문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
인덱스가 0부터 시작하는 정수 배열 nums와 정수 k가 주어진다. 점수를 극대화하기 위해 다음 작업을 정확히 k번 수행해야 한다.
해당 연산을 정확히 k번 수행했을 때 얻을 수 있는 최대 점수를 반환해라.
#1
Input: nums = [1, 2, 3, 4, 5], k = 3
Output: 18
#2
Input: nums = [5, 5, 5], k = 2
Output: 11
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;
}
}