[Level 2] 최솟값 만들기

 

 

 

Algorithm

-  최솟값 만들기 -

 

---

 

문제

길이가 같은 배열 A, B 두개가 있습니다.

각 배열은 자연수로 이루어져 있습니다.

배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다.

이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다.

이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다.

(단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.)

 

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

 

입출력 예시

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

 

문제 풀기

 

이번문제는 숫자의 특징(?)을 잘 파악하면 금방 해결될 수 있었던 문제였던것 같다.

 

A와 B에 있는 값을 곱한다음 더해서 가장 작은 값이 나오게 하는 문제인데 일단 값을 모두 더해서 작은 값이 나올 수 있도록 한다는 내용 보단 애초에 값을 곱할때 작은수가 나와야한다는 것에 초점을 맞췄다 그러기 위해서는 그 범위에 있는 가장 작은 값과 가장 큰값을 곱하면 문제가 해결될 수 있겠다 싶어서 배열 A와 B의 정렬을 각각 오름차순과 내림차순으로 진행을 해주었고 이후에 정렬된 값들을 토대로 값을 곱한뒤에 더해서 최종적으로 가장작은 값이 나올 수 있게 값을 리턴해 주었더니 비교적 문제가 쉽게 해결되었다.