[Level 2] 8. 최소값 만들기

8. 최소값 만들기

Algorithm - Level 2

- 풀이

1. 두 수의 곱들의 합이 최소값이 되기 위해서는 한 배열에서 최소값과 다른 배열에서 최대값을 곱하면 문제를 해결할 수 있다.

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int solution(vector<int> A, vector<int> B)
{
    int answer = 0;
 
    sort(A.begin(), A.end());
    sort(B.rbegin(), B.rend());
 
    for(int i=0; i<A.size(); i++)
        answer += (A[i] * B[i]);
    return answer;
}