네 번째 알고리즘

문제 설명

최솟값 만들기
자연수로 이루어진 길이가 같은 수열 A,B가 있습니다. 최솟값 만들기는 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한 값을 누적하여 더합니다. 이러한 과정을 수열의 길이만큼 반복하여 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다.

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

  1. A에서 1, B에서 4를 뽑아 곱하여 더합니다.
  2. A에서 2, B에서 3을 뽑아 곱하여 더합니다.

수열의 길이만큼 반복하여 최솟값 10을 얻을 수 있으며, 이 10이 최솟값이 됩니다.
수열 A,B가 주어질 때, 최솟값을 반환해주는 getMinSum 함수를 완성하세요.

내 답안

1
2
3
4
5
6
7
8
9
10
11
12
13
function getMinSum(A,B){
  var answer = 0;
  A.sort((a,b) => a-b);
  B.sort((a,b) => b-a);
  answer = A.map( (v,i) => v * B[i]).reduce((p, c) => p+c);
  return answer;
}

//아래 코드는 테스트를 위한 출력 코드 입니다.
var tA = [1,2],
    tB = [3,4];

console.log(getMinSum(tA,tB));

다른 사람 답안

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
function getMinSum(A,B){
  var answer = [];

  B.reverse();

  for(var i=0;i<A.length;i++){
        answer.push(A[i]*B[i]);
  }

  answer = answer.reduce(func_answer,0);
    function func_answer(a,b){
    return a+b;
  }


    return answer;
}

//아래 코드는 테스트를 위한 출력 코드 입니다.
var tA = [1,2],
    tB = [3,4];

console.log(getMinSum(tA,tB));

공부할 점

1. sort

  • a-b 오름차순 b-a 내림차순

2. reduce 공부

3. reverse