[프로그래머스 Level 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 함수를 완성해 주세요.

 

문제 풀어보기: https://school.programmers.co.kr/learn/courses/30/lessons/135808

 

풀이보기 ⬇️

// 풀이
function solution(k, m, score) {
    // 사과들의 점수 내림차순 정렬
    let sortedScore = score.sort((a, b) => b - a);
    
    // 만들 수 있는 박스 개수 (남는 사과 버림)
    let boxCount = Math.floor(score.length / m);
 
    // 이익 (return 할 값)
    let profit = 0;
    
    // 만들 수 있는 박스 개수를 이용해서 반복문 활용
    for(let i = 0; i < boxCount; i++) {
        // 해당 상자의 가격 = 최저 사과 점수 * 한 상자 당 사과 개수
        let boxPrice = sortedScore[(i + 1) * m - 1] * m;
        profit += boxPrice;
    }
    
    return profit;
}

 

과일 당겨서 해당 문제를 풀게 되었는데, 의외로 너무 어려워서 내 힘으로 풀지 못했다 🥲

score 정렬하고 그 이후에 어떻게 풀어나가야 할지 감이 안 잡혀서 결국 GPT에게 도움을 요청했다.

 

이 풀이는 만들 수 있는 박스의 개수를 먼저 구하고, 이를 이용해서 반복문을 활용하는 풀이이다.

이렇게 하면 자연스레 남는 사과들은 버리게 되고 반복 횟수도 줄일 수 있다.

 

다만 여기서  제일 이해가 어려웠던 부분은 사과의 최저 점수를 구하는 부분이었는데,

나는 [(i + 1) * m - 1]이 왜 최저 값을 구하는 식인지 이해를 못 했었다.

 

단순히 상자의 첫 번째 사과를 가리키려면, [i * m]으로 표현할 수 있다.

근데 현재는 score를 내림차순으로 정렬한 상태이고, 그렇다면  최저 점수는 상자의 마지막 사과를 가리켜야 한다.

그렇게 하기 위해서는 1-based-index로 계산해야 한다.

때문에 [(i + 1) * m -1]로 작성해야 상자의 마지막 인덱스를 구할 수 있다.

한마디로 i = 0부터 시작하니 1-based-index로 계산해서 i+1을 해주는 것이고, *m은 개수만큼 나누기 위해 곱해주는 것,

-1도 1-based-index로 계산했기 때문에 -1을 해줘야 마지막 인덱스를 정확히 가리킬 수 있다는 것이다. 

 

조금 더 생각하면 간단한 거였는데 왜 이해가 안 갔던 건지.. 

최근 코딩 테스트 연습을 안 해서 머리가 굳은 것 같기도 하다 🥲