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

---

🔗 문제 링크

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

프로그래머스

---

👩‍💻 코드

#include <algorithm>
#include <vector>
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;
}

---

📝 풀이

두 수를 곱한 값을 누적하여 더한 값을 최솟값으로 만들기 위해서는 큰 수와 작은 수를 곱해야한다.

자연수 vector 하나는 오름차순, 다른 하나는 내림차순으로 정렬하여 같은 index 값을 곱한다.

곱한 값을 모두 더하여 답을 return 한다.