최솟값 만들기

정렬과 greedy 알고리즘을 사용했다.

#include <iostream>
#include<vector>
#include <algorithm>
using namespace std;

int solution(vector<int> A, vector<int> B)
{
    int answer = 0;
    int i;
    
    // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
    //cout << "Hello Cpp" << endl;
    
    //A는 오름차순, B는 내림차순?
    sort(A.begin(), A.end());
    sort(B.begin(), B.end(), greater<>());
    
    for(i = 0; i < A.size(); i++){
        answer += A[i] * B[i];
        cout << answer << "\n";
    }

    return answer;
}