프로그래머스(C++) - 최솟값 만들기

●문제

 

●입출력

 

● 사용한 알고리즘 

정렬 + 그리디

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(), greater<>());
    for (int i = 0; i < A.size(); ++i)
    {
        answer += A[i] * B[i];
    }
    

    return answer;
}

 

                                                    

레벨 : 2

점수 : 1