문제 설명
과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 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 해주세요.
function solution(k, m, score) {
var answer = 0;
let arr = score.sort((a, b) => b - a); // 내림차순 정렬
let box = [];
arr.forEach((item,i) =>{
box.push(arr[i])
// 박스에 사과가 m개 담겼다면 점수계산
if(box.length === m){
answer += Math.min(...box) * box.length;
box=[];
}
})
return answer;
}중간에 발생한 문제점
처음에는 splice로 꺼내는 작업을 했더니 forEach가 멈춰버리는 일이 생겼습니다.
알아보니 forEach는 처음에 시작할때 배열의 길이와 요소를 고정된 상태로 순회한다는걸 몰랐습니다.
혹시 문제가 남은 사과까지 계산한다면..?
문제에서는 남은 사과는 계산하지 않습니다.
혹시라도 남은 사과를 계산을 했었다면
for문이나 while문으로짜고 splice로 잘라서 넣고 남은 arr.length가 m보다 작다면 arr의 요소를 더해서 계산하면 될 듯 싶습니다.
function solution(k, m, score) {
let answer = 0;
let arr = score.sort((a, b) => b - a);
// 상자 단위로 처리 (m개씩 꺼내서 상자 구성)
while (arr.length >= m) {
let box = arr.splice(0, m); // m개씩 꺼내서 상자에 담기
answer += Math.min(...box) * m; // 최소 점수 * m (상자의 가격)
}
// 남은 사과가 있으면 마지막 상자에 대해 처리
if (arr.length > 0) {
let box = arr.splice(0, arr.length); // 남은 사과들
answer += Math.min(...box) * arr.length; // 남은 사과들 가격 계산
}
return answer;
}'개발공부 > 알고리즘' 카테고리의 다른 글
| [Algorithm] 2차원 배열 최대합 구하기 (0) | 2023.04.30 |
|---|---|
| [Algorithm] 점수계산하기 (0) | 2023.04.27 |
| [Algorithm] 가위바위보 (0) | 2023.04.27 |
| [Algotithm] 큰 수 출력하기 (0) | 2023.04.26 |
| [Algorithm] 보이는 학생 (0) | 2023.04.26 |