[프로그래머스] 과일 장수 문제풀이 JS

score을 내림차순으로 정렬한다.

사과 한 상자의 개수는 m개 이므로,

정렬된 score에서 m개 중 가장 작은 점수를 갖는 사과는 가장 끝에 위치한 사과이므로

m-1부터 m개씩 증가하면서 가장 끝에 위치한 사과를 골라서

그 사과의 점수 * 사과의 개수m을 정답에 더해주면

가장 최대의 이익을 낼 수 있는 가격을 알 수 있다

(남은 사과는 버리게 되므로, 정렬을 하게 되면 가장 작은 점수의 사과가 자동으로 버려진다)

function solution(k, m, score) {
  let answer = 0
  score.sort((a, b) => b - a)
  for (let i = m - 1; i < score.length; i += m) {
    answer += score[i] * m
  }
  return answer
}

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