[프로그래머스] 최솟값 만들기(C++)

https://school.programmers.co.kr/learn/courses/30/lessons/12941

프로그래머스

어떻게 해야 최솟값을 만들 수 있을까?

작은 수는 큰 수와 짝지어주면 된다.

한 벡터는 오름차순, 한 벡터는 내림차순으로 정렬해 주어 같은 인덱스끼리 곱해준다.

 

#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;
}