[프로그래머스 • 코틀린] 과일 장수 #135808

#135808

🎄 Question ?

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

class Solution {
    fun solution(k: Int, m: Int, score: IntArray): Int {
        var answer: Int = 0
        return answer
    }
}

🧩 Thought Process

1. 품질이 좋고 품질이 안 좋은 사과를 골고루 넣으면 모든 상자에 품질이 안 좋은 사과가 들어 전체 단가를 낮출 것이다. 그러므로 품질이 좋은 사과 순으로 박스를 만들어야만 상대적으로 비싼 박스가 나올 수 있으므로 최대 수익으 낼 수 있다.
2. 그래서 score array를 내림차순으로 정리해 주었다.
3. 이 score 배열의 크기를 m개 로 나누어주면 나올 수 있는 박스의 갯수가 나온다. 인덱스가 0부터 시작하고 우리는 박스의 개수만큼 가격을 책정하고 싶으니 until을 이용하여 for문을 만들어주었다.
4. for문이 돌때마다 박스의 최소 가격과 박스에 들어있는 사과의 개수를 곱해주었다.

 

🎀 Answer

class Solution {
    fun solution(k: Int, m: Int, score: IntArray): Int {
        var answer : Int = 0
        score.sortDescending()
        for (i in 0 until score.size/m) {
            answer += score[(i+1)*m-1]*m
        }
        return answer
    }
}

 

🎁 Result

🏆 Comment

25분만에 풀었다.