할 수 있다는 신념, 하면 된다는 생각

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

Key Point : score의 길이 10^6, 최대 이익

입력 길이가 10^6이므로 이중 for문은 지양하고, 최대 이익을 구하는 것은 정렬을 하는 게 효율적이라고 생각.

-> Arrays.sort()

import java.util.*;

class Solution {
    public int solution(int k, int m, int[] score) {
        Arrays.sort(score);
        int answer = 0;
        int repeat = score.length / m;
        int rest = score.length % m;
        
        // m개로 안 나뉘는 경우
        if(score.length % m != 0) {
            for(int i = 0; i < repeat; i++) {
                answer += m*score[(i*m) + rest];
            }
        }
        // m개로 나뉘는 경우
        else {
            for(int i = 0; i < repeat; i++) {
                answer += m*score[i*m];
            }
        }
        return answer;
    }
}

+ 여담으로,

k가 만약 최대 점수를 나타내는 문제였다면, score의 인덱스를 나타내주는 i*m을 적절하게 변경하면 풀 수 있다.