[Algorithm/Programmers] 과일 장수 - 135808 (L1/JAVA)

📑문제링크

프로그래머스

💻코드

import java.util.Arrays;
import java.util.Collections;

class Solution {
    public int solution(int k, int m, int[] score) {
        int answer = 0;
        // 방법1. 내림차순으로 정렬
        // primitive Type을 Wrapper클래스로 박싱
        Integer[] tmp = Arrays.stream(score).boxed().toArray(Integer[]::new);
        Arrays.sort(tmp,Collections.reverseOrder());

        for(int i = 0; i < tmp.length; i++){
            if((i + 1) % m == 0) answer += tmp[i] * m;
        }

        // 방법2. 오름차순으로 정렬
        Arrays.sort(score);

        for(int i = score.length - 1; i >= 0; i--) {
            if((score.length - i) % m == 0) answer += score[i] * m;
        }

        return answer;
    }
}

⏳회고

• 오름차순을 정렬할 때는 그냥 Arrays.sort() 함수를 사용하면 된다. 내림차순으로 정렬할 때는 Collections.reverseOrder()함수를 사용해야하는데 이때는 Wrapper클래스만 사용가능하다.
• 이 문제에서는 방법 2로 풀이하는 것이 훨씬 빨랐다.