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

---

• 문제
• 풀이

---

문제

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

프로그래머스

문제 내용은 지적 재산 보호 차원에서 가져오지 않고 풀이만 공유드리도록 하겠습니다.

---

풀이

 제 풀이가 무조건적으로 맞는 것도 최적의 답변도 아니지만, 이런 풀이도 있다는 차원에서 작성해 보며, 좀 더 나은 방법이 있다면 이야기해 주셔도 도움 될 것 같습니다.

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

class Solution {
    public int solution(int k, int m, int[] score) {
        int answer = 0;
        
        // Step. score를 내림차순으로 정렬
        Integer[] numInt = Arrays.stream(score).boxed().toArray(Integer[]::new);
        Arrays.sort(numInt, Collections.reverseOrder());
        
        // Step. 각 box별 가격 산정
        int cnt = 0;
        for(int s : numInt){
            // System.out.println(s);
            cnt++;
            
            // Step. 한 박스의 개수가 꽉 차면
            // 마지막 값(최소 값)을 기준으로 박스 가격 산정
            // 이후 카운트를 초기화
            if(cnt % m == 0){
                answer += (s * m);
                cnt = 0;
            }
        }
        
        return answer;
    }
}

코드 실행 결과

제출 결과