프로그래머스 코딩테스트/JAVA

[프로그래머스] 과일 장수 JAVA

Coding-Su 2024. 8. 5. 21:47
728x90

문제

[프로그래머스] 과일 장수

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

 

정답

import java.util.*;
class Solution {
    public int solution(int k, int m, int[] score) {
        int answer = 0;
        List<Integer> scores = new ArrayList<>();
        List<Integer> box = new ArrayList<>();
        for(int s:score) {
            scores.add(s);
        }
        Collections.sort(scores);
        for(int i = scores.size() - 1; i >= 0; i--) {
            if(box.size() < m){
                box.add(scores.get(i));
                continue;
            } else {
                int min = box.get(m-1);
                answer += min * m;
                box.clear();
                box.add(scores.get(i));
            }
        }
        if(box.size() == m) {
            int min = box.get(m-1);
            answer += min * m;
        }
        return answer;
    }
}

 

728x90