[JS] 연습문제 - 최솟값 만들기

function solution(A, B) {
  A = A.sort((a, b) => a - b);
  B = B.sort((a, b) => b - a);
  let n = A.length;
  let answer = 0;

  for (i = 0; i < n; i++) {
    answer += A[i] * B[i];
  }

  return answer;
}

/*
function solution(A,B){
    A.sort((a, b) => a - b)
    B.sort((a, b) => b - a)
    return A.reduce((total, val, idx) => total + val * B[idx], 0)
}
*/

 

프로그래머스

프로그래머스

 

1. A, B 배열을 각각 오름차순, 내림차순으로 정렬해줍니다.
2. 각 배열의 같은 인덱스를 갖는 값에 대해 곱한 값들을 더해줍니다.

 

사실 이 문제는 수학적인 부분이 고려된 문제입니다. 곱하기는 큰 수와 큰 수가 만나면 훨씬 커지기 때문에, 배열의 최솟값과 다른 배열의 최댓값을 곱하게 하여 더하는 것이 가장 작은 숫자를 얻을 수 있게 해줍니다.
주석처리된 풀이는 원리는 같으나 js의 내장함수를 더 익숙하게 쓴 풀이라 판단되어서 남겼습니다. :)