주어진 두 정수 벡터에 대해서 각인자의 곱들을 합한 최소합을 구하는 문제이다. 주의할점은 한번 사용한 인자는 다시 사용불가 하다는 점이다.
크게 어렵지 않다.
#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.begin(), B.end(), greater<int>());// 내림차순
for(int i=0; i<A.size(); i++) answer += A[i] * B[i];
return answer;
}