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

문제

---

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

풀이

---

각각의 배열의 원소를 매칭, 곱해서 나오는 값을 최소로 하기 위해서 큰 숫자와 작은 숫자 간의 곱이 필요하다. 따라서 두 배열을 sort()하여 하나는 오름차순, 하나는 내림차순으로 곱해준다.

#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());

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


    return answer;
}