117. 최솟값 만들기 Javascript

https://school.programmers.co.kr/learn/courses/30/lessons/12941

프로그래머스

 

1. 문제에 대한 이해

• 우리가 풀어야 할 문제는 무엇인가?
   - 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만들어라
• 주어진 자료는 무엇인가?
   - A = 숫자 배열
   - B =  숫자 배열
• 조건은 무엇인가?
   - 배열 A, B의 크기 : 1,000 이하의 자연수
   - 배열 A, B의 원소의 크기 : 1,000 이하의 자연수

2. 계획

1. A 배열을 오름차순 정렬하고 B 배열은 내림차순 정렬한다.
2. 둘 배열을 동시에 순회하면서 각 요소끼리 곱한 값을 새로운 배열에 넣는다
3. 새로운 배열의 요소들의 누적값을 구한 후 리턴한다.

3. 실행

• 풀이 계획을 실행하고, 각 단계가 올바른지 점검하라.

const solution = (A, B) => {
  // A 배열을 오름차순 정렬하고 B 배열은 내림차순 정렬한다.
  const newA = A.sort((a, b) => a - b);
  const newB = B.sort((a, b) => b - a);

  // 둘 배열을 동시에 순회하면서 각 요소끼리 곱한 값을 새로운 배열에 넣는다
  // 새로운 배열의 요소들의 누적값을 구한 후 리턴한다.
  return newA.map((it, index) => it * newB[index]).reduce((acc, cur) => acc + cur, 0);
}

test('acc', () => {
  expect(solution([1, 4, 2], [5, 4, 4])).toEqual(29);
});