[알고리즘] c++ cpp 최솟값 만들기

포인트

1. 곱의 합이 최소가 되려면 제일 작은 것과 제일 큰것을 곱해야 한다.

#include <iostream>
#include<vector>
#include <algorithm>


using namespace std;

int solution(vector<int> A, vector<int> B) {

    sort(A.begin(), A.end());
    sort(B.begin(), B.end(), greater<>());

    int a = 0;

    for (int i = 0; i < A.size(); i++) {
        a+=A[i]*B[i];
    }

    return a;
}