프로그래머스 | Level 2 - 최솟값 만들기

문제

길이가 같은 배열 A, B

배열 A, B에서 각각 한 개 숫자 뽑아 두 수를 곱한다. -> 배열의 길이만큼 반복. 

두 수를 곱한 값을 누적하여 더한다.

 

최종적으로 누적된 값이 최소가 되도록

(각 배열에서 k번째 숫자 뽑았다면 다음번에 k번째 숫자는 뽑을 수 없다)

 

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

제한사항

- 배열 A, B의 크기 : 1,000 이하의 자연수

- 배열 A, B의 원소의 크기 : 1,000 이하의 자연수

 

풀이

A에서 가장 작은 값과 B에서 가장 큰 값을 곱하면서 누적하면 최솟값이 만들어진다. 

A를 오름차순 정렬하고, B를 내림차순 정렬한다. 그리고 같은 인덱스 값끼리 곱하면서 누적한 결과값을 리턴한다. 

 

처음에는 어렵게 생각해서 완전탐색으로 풀어야하나 고민했다. 

테스트 케이스로 주어진 2개의 입출력을 보면서 규칙을 보면

배열에서 가장 큰 값부터 순서대로와 가장 작은 값부터 순서대로 곱해서 최솟값을 만들고있었다. (역시 테스트 케이스를 잘 보면서 규칙을 찾아야했다.)

 

코드

const solution = (A, B) => {
  let answer = 0;

  A.sort((a, b) => a - b);
  B.sort((a, b) => b - a);

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

  return answer;
}