프로그래머스 Lv2 최솟값 만들기

두 배열의 곱에서 최솟값을 구하려면 한 배열은 오름차순 정리, 한 배열은 내림차순 정리를하면 된다.

sort 함수에서 greater 를 사용하면 내림차순으로 정리된다는 것을 외워야겠다.

 

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

using namespace std;

int visit[1001];

int solution(vector<int> A, vector<int> B)
{
    int answer = 0;
    sort(A.begin(), A.end());
    sort(B.begin(), B.end(), greater<int>());
    
    int Sum = 0;
    for(int i = 0; i < A.size(); ++i)
    {
        Sum += A[i] * B[i];
    }
    return Sum;
}