과일장수

채종윤·2023년 8월 26일
0

📔 문제 설명

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


📝 문제 풀이

  1. 배열을 내림차순 배열
  2. m개씩 배열을 자르고 m보다 작으면 배열사이즈가 작으면 버림
  3. 맨 마자막 인덱스에 있는 값이 사과의 최소값임

💡 내 코드

import java.util.*;
class Solution {
    public int solution(int k, int m, int[] score) {
        int answer=0; 
        Arrays.sort(score);
        int[] tScore=new int[score.length];
        
        for(int i=0; i<score.length;i++){
            tScore[i]=score[score.length-1-i];
        }
        int index=0;
        
        while(true){
            if(index>=tScore.length || index+m >tScore.length){
                break;
            }
            answer += tScore[index+m-1]*m;
            index+=m;
        }
        
        return answer;
    }
}
profile
안녕하세요. 백앤드 개발자를 목표로 하고 있습니다!

0개의 댓글