[C++] 프로그래머스 Level 2 : 최솟값 만들기

#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.begin(), B.end(), greater<int>());
    
    for(int i = 0; i < A.size(); i++){
        answer += A[i] * B[i];
    }

    return answer;
}

두 수를 곱하고 더했을 떄 최솟값이 되려면
(최소) * (최대) 가 되도록 벡터를 정렬시키면 된다. 쉬움!