[Coding Test] Programmers - Level 1. 과일 장수

Programmers - Level 1. 과일 장수를 풀고 문제를 푼 기록이다. 언어는 JS를 사용하였다.

과일 장수

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

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

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

예를 들어, k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1]이라면, 다음과 같이 [2, 3, 2, 3]으로 구성된 사과 상자 1개를 만들어 판매하여 최대 이익을 얻을 수 있습니다.

• (최저 사과 점수) x (한 상자에 담긴 사과 개수) x (상자의 개수) = 2 x 4 x 1 = 8

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

제한사항

• 3 ≤ k ≤ 9
• 3 ≤ m ≤ 10

• 7 ≤ score의 길이 ≤ 1,000,000

  • 1 ≤ score[i] ≤ k
• 이익이 발생하지 않는 경우에는 0을 return 해주세요.

입출력 예

입출력 예 설명

입출력 예 #1

• 문제의 예시와 같습니다.

입출력 예 #2

• 다음과 같이 사과 상자를 포장하여 모두 팔면 최대 이익을 낼 수 있습니다.

따라서 (1 x 3 x 1) + (2 x 3 x 1) + (4 x 3 x 2) = 33을 return합니다.

풀이

힌트는 입출력 예제에서 얻게 되었는데, 결국 사과 상자 하나의 가격을 최대한 많이 받기 위해서는 상자에 포함된 가장 질이 안좋은 사과의 가격에 결정 되는 것이다. 즉, 좋은 사과끼리 묶어서 팔면 가장 최대의 금액을 얻게 된다. 만약 품질이 나쁜 사과가 껴있으면 해당 사과로 가격이 결정되기 때문에 좋은 사과끼리 묶어서 팔아야 된다.

일단 사과 리스트를 품질 순으로 정렬한뒤 m개씩 만큼 묶은 다음에 해당 묶음의 가격을 구해서 합산하면 되는 것이다. 다만 m개가 되지 못한 사과 묶음은 팔수 없으니 제외시켜주면 된다.

function solution(k, m, score) {
    const sortedScore = score.sort((a, b) => b - a);
    const list = [];
    
    for(let i = 0; i < score.length; i += m) {
        const chunk = sortedScore.slice(i, i + m);
        if (chunk.length !== m) {
            break;;
        }

        list.push(chunk);
    }
    
    return list.reduce((total, arr) => {
        const min = Math.min(...arr);
        total += min * m;
        return total;
    }, 0);
}

결과

프로그래머스는 결과가 따로 나오진 않는다.