본문 바로가기
알고리즘 문제/프로그래머스_Lv1 도장깨기

[프로그래머스] 과일 장수 (Javascript)

by 스코필 2025. 1. 13.

문제 링크

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

 

프로그래머스

SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프

programmers.co.kr

 

문제 설명

과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 1점부터 k점까지의 점수로 분류하며, k점이 최상품의 사과이고 1점이 최하품의 사과입니다. 사과 한 상자의 가격은 다음과 같이 결정됩니다.

  • 한 상자에 사과를 m개씩 담아 포장합니다.
  • 상자에 담긴 사과 중 가장 낮은 점수가 p (1 <= p <= k)점인 경우, 사과 한 상자의 가격은 p * m 입니다.

과일 장수가 가능한 많은 사과를 팔았을 때, 얻을 수 있는 최대 이익을 계산하고자 합니다. (사과는 상자 단위로만 판매하며, 남는 사과는 버립니다)

사과의 최대 점수 k, 한 상자에 들어가는 사과의 수 m, 사과들의 점수 score가 주어졌을 때, 과일 장수가 얻을 수 있는 최대 이익을 리턴하는 함수를 완성하세요.

제한 사항

  • 3 <= k <= 9
  • 3 <= m <= 10
  • 7 <= score의 길이 <= 1,000,000
    • 1 <= score[i] <= k
  • 이익이 발생하지 않는 경우에는 0을 리턴해주세요.

 

✅ Code - 성공

function solution(k, m, score) {
    var answer = 0;
    
    score.sort((a, b) => b - a);
    for (let i = 0; i < score.length; i += m) {
        const score_slice = score.slice(i, i + m);
        if (score_slice.length === m) answer += Math.min(...score_slice) * m;
    }
    
    return answer;
}