[JS] 배열에서 Math.max Math.min 구하기 (프로그래머스135808 과일장수)

 

 

코딩을 하다 보면 배열에서 최대값(max) 또는 최소값(min)을 구하는 일이 자주 있다

자바스크립트의 Math.max와 Math.min 메서드는 이를 쉽게 처리할 수 있는 도구이지만, 배열에서는 바로 사용할 수 없다는 점에서 약간의 이해가 필요하다

 

 

Math.max와 Math.min의 기본 사용법

Math.max와 Math.min 메서드는 개별 값을 입력 받아 그중 최댓값과 최솟값을 반환한다.

 

Math.max(1, 2, 3); // 3

Math.min(1, 2, 3); // 1

 

하지만 배열을 직접 전달하면 NaN이 반환된다
그 이유는 이 메서드들이 고유한 변수를 기대하기 때문이다

 

const nums = [1, 2, 3];

Math.max(nums); // NaN

Math.min(nums); // NaN

 

해결책 - 배열에서 최대값과 최소값 구하기

1. apply 메서드 활용

apply 메서드를 사용하면 배열을 개별 값으로 변환하여 전달할 수 있다

 

const nums = [1, 2, 3];

Math.max.apply(null, nums); // 3

Math.min.apply(null, nums); // 1

 

여기서 null은 this 컨텍스트로, Math 메서드에는 영향이 없다

 

2. 스프레드 연산자 활용 (추천!)

ES6의 스프레드 연산자(...)를 사용하면 더 간결하게 표현할 수 있다!

 

const nums = [1, 2, 3];

Math.max(...nums); // 3

Math.min(...nums); // 1

 

스프레드 연산자는 배열의 요소를 개별 값으로 분리해준다
즉, 위 코드는 아래와 동일하다

Math.max(1, 2, 3);

Math.min(1, 2, 3);

 

 

그럼 관련 프로그래머스 문제를 풀어보며 배운 내용을 적용해보자

 

문제 링크 https://school.programmers.co.kr/learn/courses/30/lessons/135808

프로그래머스

 

 

 

문제 설명

과일 장수가 사과 상자를 포장하고 있습니다. 사과는 상태에 따라 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
• 이익이 발생하지 않는 경우에는 0을 return 해주세요.

 

입출력 예

k	m	score	result
3	4	[1, 2, 3, 1, 2, 3, 1]	8
4	3	[4, 1, 2, 2, 4, 4, 4, 4, 1, 2, 4, 2]	33

입출력 예 설명

입출력 예 #1

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

입출력 예 #2

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

사과 상자	가격
[1, 1, 2]	1 x 3 = 3

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

 

 

 

문제 풀이

 

(틀린 풀이) Math.min에 배열을 직접 전달하였을 때

const solution=(goodGrade, count, apples) => {
    let answer=0;
    let sortedApple=apples.sort((a,b)=>b-a); //내림차순
    for(let i=0; i<=sortedApple.length-count; i=i+count){
        let set=sortedApple.slice(i,i+count);
        console.log(set);
        answer+=Math.min(set)*count
    }
    return answer;
}

answer을 return 했지만, 결과는 null이 나오는걸 확인 할 수 있다.

 

 

(올바른 풀이)스프레드 연산자 사용하기

 

 

배운대로 Math.min에 배열을 넘겨줄 때, 스프레드 연산자로 배열을 풀어서 전달해주자

 

const solution=(goodGrade, count, apples) => {
    let answer=0;
    let sortedApple=apples.sort((a,b)=>b-a); //내림차순
    for(let i=0; i<=sortedApple.length-count; i=i+count){
        let set=sortedApple.slice(i,i+count);
        answer+=Math.min(...set)*count
    }
    return answer;
}

 

 

 

통과된 모습을 볼 수 있다.

 

 

 

또 다른 풀이

solution = (_, m, s) => {
s.sort().filter((_, i) => 
!((s.length - i) % m)).reduce((a, v) => 
a + v, 0) * m }

 

내 기존 로직은 s개씩 자른 다음, 해당 배열의 가장 마지막 값을 가져왔는데

이를 한번에 합쳐서 s개씩 자른 값만 바로 가져올 수 있다.

 

 

 

 

최종 개선 풀이

function solution(k, m, score) {
    // 1. 점수를 내림차순 정렬
    score.sort((a, b) => b - a);

    let answer = 0;

    // 2. m개씩 나눠 상자 구성
    for (let i = 0; i <= score.length - m; i += m) {
        // 상자에 담긴 가장 낮은 점수(p) 추출
        const p = score[i + m - 1];
        answer += p * m; // 상자 가격 더하기
    }

    return answer;
}

 

 

끝!