과일 장수 문제 풀이

과일의 점수가 담긴 배열이 있고 한 상자에 담을 수 있는 최대 개수가 주어질 때 

과일 상자의 가격은 과일의 개수*상자에 담긴 과일의 최저 점수 이다. 

배열이 주어질 때 과일 장수가 얻을 수 있는 최대 이익 반환 

public int solution(int k, int m, int[] score) {

Arrays.sort(score);

int len = score.length;

int answer = 0;

for (int i = len-m; i>=0; i-=m) {

answer+=score[i]*m;

}

return answer;

}

score를 정렬하고 뒤(가장 큰 수)부터 m개씩 빼서 각 상자에 담길 최저 점수를 구하고 m을 곱해서 답을 구한다.