[프로그래머스]연습문제 : 최솟값 만들기 (level 2)(c++)

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

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

 

#include<vector>
#include <algorithm>

using namespace std;

int solution(vector<int> A, vector<int> B)
{
    // A: 오름차순, B: 내림차순 정렬
    sort(A.begin(), A.end());
    sort(B.begin(), B.end(), [](int x, int y) {
        return x > y;
        });

    // 각 자리의 수를 곱해서 더하기
    int answer = 0;
    for (int i = 0; i < A.size(); ++i)
    {
        answer += A[i] * B[i];
    }

    return answer;
}

 

A의 최소값과 B의 최대값부터 곱해서 더해나가주면 된다.