프로그래머스 Lv.1 - 과일 장수

https://school.programmers.co.kr/learn/courses/30/lessons/135808

프로그래머스

1. score에 저장된 과일들은 m개씩 한 박스로 분류가 된다.

2. 우리가 구하고자 하는 최대 이익은 (최저 사과 점수) x (한 상자에 담긴 사과 개수) x (상자의 개수) 이다.

3. score을 오름차순으로 한 뒤, m개씩 묶어 반복문을 순회하면 순회하는 값은 각 박스마다 최저 점수를 가지고 있는 사과이다.

4. 이 때, 각 박스의 최저 사과 점수를 이용하여 최대 이익을 구하면 된다.

import java.util.*;
 
class Solution {
    public int solution(int k, int m, int[] score) {
        // k : 사과의 최대 점수, m : 한 상자에 들어갈 사과 갯수
        int answer = 0;
        
        Arrays.sort(score); // score 배열을 오름차순으로 정렬
        
        for(int i=score.length % m; i<score.length; i+=m) {
            answer += score[i] * m;
        }
        
        return answer;
    }
}