[TIL] 2023.09.03 Programmers_최솟값 만들기

최솟값 만들기

문제 설명

길이가 같은 배열 A, B 두 개가 있습니다. 각 배열은 자연수로 이루어져 있습니다.
배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.)

예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면

• A에서 첫번째첫 번째 숫자인 1, B에서 첫 번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5)
• A에서 두번째 숫자인 4, B에서 세 번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21)
• A에서 세번째 숫자인 2, B에서 두 번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 21 + 8(2x4) = 29)

즉, 이 경우가 최소가 되므로 29를 return 합니다.

배열 A, B가 주어질 때 최종적으로 누적된 최솟값을 return 하는 solution 함수를 완성해 주세요.

 

 

입출력 예

A	B	answer
[1, 4, 2]	[5, 4, 4]	29
[1,2]	[3,4]	10

입출력 예 #1
문제의 예시와 같습니다.

 

입출력 예 #2
A에서 첫번째 숫자인 1, B에서 두 번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 4) 다음, A에서 두 번째 숫자인 2, B에서 첫 번째 숫자인 3을 뽑아 곱하여 더합니다. (누적된 값 : 4 + 6 = 10)
이 경우가 최소이므로 10을 return 합니다.

 

 

나의 풀이

function solution(A,B){
    const sortedA = A.sort((a, b) => a - b);
    const sortedB = B.sort((a, b) => b - a);
    return A.reduce((sum, _, i) => sum + (sortedA[i] * sortedB[i]), 0);
}

1. 입출력 예를 분석하며 패턴을 찾아냈다. A의 최솟값과 B의 최댓값을 차례대로 곱하면 된다는 것.
2. 처음에는 for문과 `Math.max()`와 `Math.min()`을 사용하는 방법을 생각했지만 이 경우 이미 계산에 사용한 k번째 숫자를 제외하기 어렵다는 문제가 있었다.
3. 결국 `sort()`를 사용해서 배열 전체를 sort하기로 했다.
4. A는 오름차순으로 sort하고 B는 내림차순으로 sort 한다.
5. 최종적으로 `reduce()`를 사용해서 같은 index를 가진 A와 B의 요소를 곱한 값을 누적해서 더해준다.

 

const months = ['March', 'Jan', 'Feb', 'Dec'];
months.sort();
console.log(months); // ["Dec", "Feb", "Jan", "March"]

그런데 다른 사람의 풀이를 보고 `sort()`는 원 배열 자체를 정렬하는 메서드이기 때문에 불필요하게 변수에 할당해 줄 필요가 없다는 점이 기억났다.

 

const months = ["Mar", "Jan", "Feb", "Dec"];
const sortedMonths = months.toSorted();

console.log(sortedMonths); // ['Dec', 'Feb', 'Jan', 'Mar']
console.log(months); // ['Mar', 'Jan', 'Feb', 'Dec']

만약 원본 배열은 유지한 채 sort된 새로운 배열을 반환하고 싶다면 최근 JavaScript에 추가된 메서드 `toSorted()`를 사용하면 된다.

 

ES2023에서 도입된 자바스크립트의 새로운 배열 복사 메서드를 더 자세하게 알고 싶다면👇🏻

[번역] ES2023에서 도입된 자바스크립트의 새로운 배열 복사 메서드

 

function solution(A,B){
    A.sort((a, b) => a - b);
    B.sort((a, b) => b - a);
    return A.reduce((sum, _, i) => sum + (A[i] * B[i]), 0);
}

`sort()`의 특성을 살려서 나의 풀이를 더 간결하게 수정해 봤다.