56. 과일 장수

 

 

 

 

using System;

public class Solution {
    public int solution(int k, int m, int[] score) {
        int answer = 0;
        int[] scoreSort = score;
        int count = score.Length / m;
        int min = k;
        int num = 0;
        Array.Sort(scoreSort);
        Array.Reverse(scoreSort);
        
        for(int i = 0; i < score.Length; ++i)
        {
            if(min > scoreSort[i])
            {
                min = scoreSort[i];
            }               
            num++;
            
            if(num == m) 
            {
                answer += min * m;
                count--;
                num = 0;
            }          
            
            if(count == 0) break;

        }
        
        return answer;
    }
}

비싼 것은 비싼 것 끼리, 싼 것은 싼 것 끼리 판매하는 것이 가장 효율적이다. 배열을 내림차순으로 정렬해서 m개씩 만큼 계산하였다.