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

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

코딩테스트 연습 - 최솟값 만들기

A, B 배열에서 하나씩 뽑아서 곱한 값을 더한 값이 가장 작게 만드는 문제입니다.

 

A, B 배열을 정렬한 후, A는 작은것부터, B는 큰것부터 계산해서 더합니다.

#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());   // 정렬
    int len = A.size();
    
    for(int i=0; i<len; i++)    // A작은것부터, B큰거부터 곱해서 계산
    {
        answer += A[i] * B[len-1-i];
    }
    
    return answer;
}