과일 장수

Collections

List<Integer> list = new ArrayList<>(Arrays.asList(3, 1, 2));
Collections.sort(list);        // 오름차순 정렬
Collections.reverse(list);     // 순서 뒤집기
Collections.shuffle(list);     // 무작위로 섞기
Collections.min(list);         // 최솟값 찾기
Collections.max(list);         // 최댓값 찾기
Collections.fill(list, 0);     // 모든 요소를 0으로 채우기

이러한 다양한 기능을 가진 Collections에 대해 알 수 있었음.

소요 시간: 33분 3초

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

class Solution {
    public int solution(int k, int m, int[] score) {
        int answer = 0;
        Vector<Integer> v = new Vector<Integer>();
        int cnt = 0;
        
        Arrays.sort(score); // 오름차순 정렬
        
        for (int i = score.length - 1; i >= 0; i--) {
            if (score[i] > k) { 
                continue;
            }
            v.add(score[i]);
            cnt++;
            if (cnt % m == 0 && cnt != 0) { // 벡터에 한 상자가 다 모였을 때
                int min = Collections.min(v); // 벡터에서 최솟값 찾기
                answer += min * m; // 합 더하기
                v.clear(); // 벡터 비우기
            }
        }

        return answer;
    }
}