(프로그래머스 c++)최솟값 만들기

벡터를 정렬하여 최솟값을 만드는 문제..!

우선 A와 B 벡터를 오름차순과 내림차순으로 정렬한다.

내림차순으로 정렬할 때에는 desc() 함수를 이용하도록 하였다.

 

그리고 각각의 자리에 있는 값을 곱하여 answer에 누적시키면 끝..!

 

추가적으로 sort()를 내림차순으로 만들 때,

sort(B.rbegin(), B.rend())를 사용하여도 된다!

rbegin()과 rend()는 역방향 반복자다..!

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

using namespace std;

bool desc(int a, int b)
{
    return a > b;
}

int solution(vector<int> A, vector<int> B)
{
    int answer = 0;

    sort(A.begin(), A.end());
    sort(B.begin(), B.end(), desc);
    
    for(int i = 0; i < A.size(); i++)
        answer += A[i] * B[i];
    
    return answer;
}