[JS] Lv.1 과일장수

🙌문제설명

과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 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 함수를 완성해주세요.

☑️나의 풀이

계산식 구하기 어려웠다...

k = 3, m = 4, 사과 7개의 점수가 [1, 2, 3, 1, 2, 3, 1]

3322111 정렬

box = 1

ans = score[3](최저사과점수)*4(사과개수) = 8

i 상자의 개수만큼 반복

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

❓다른 사람 풀이

slice 메서드로 배열을 복사하여, 버릴 사과 갯수만큼 sortedScore에 저장

상자마다의 최솟값만 뽑아서 쓴다

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

☑️배운 점

Math.floor() 메서드

주어진 숫자와 같거나 작은 정수 중에서 가장 큰수를 반환함

약수, 나머지 구할때 사용

Math.floor() - JavaScript | MDN

Array.sort() 메서드

String 배열의 요소를 정렬한 후, 그 배열을 반환한다.

문자열로 사용되기에 2자릿수 이상일 경우 sort() 내부에 함수 사용 필요

const a = [5,2,3,7,19,1];

const asc = a.sort((a,b)=>(a-b));
//결과값 : [ 1, 2, 3, 5, 7, 19 ]

const des = a.sort((a,b)=>(b-a));
//결과값 : [ 19, 7, 5, 3, 2, 1 ]

동작원리

function compare(a, b) {
  if (a is less than b by some ordering criterion) {
    return -1;
  }
  if (a is greater than b by the ordering criterion) {
    return 1;
  }
  // a must be equal to b
  return 0;
}

compareFunction(a, b)이 0보다 작은 경우, a를 b보다 먼저 정렬 sort
compareFunction(a, b)이 0보다 큰 경우, b를 a보다 먼저 정렬 sort

Array.prototype.sort() - JavaScript | MDN