언젠가는 펼쳐 볼 아카이브

[Programmers] 과일장수 본문

IT/Programmers

[Programmers] 과일장수

개발자희망생고롸파덕 2024. 2. 19. 17:07

사용언어 : javascript

lv.1

#문제

출처 : 프로그래머스

#제출코드

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;
}

사과 박스의 최대 이익은 각 박스의 최소값으로 결정되기 때문에, 최소값만 구하면 된다. 주어진 score 배열을 내림차순으로 sort 후 m(배열은 0부터 시작하니 m-1로 계산) 번째의 사과 값만 알면 되므로 간단하게 작성 가능함!