C++:: 프로그래머스 < 최솟값 만들기 >

jahlee·2023년 8월 4일
0

프로그래머스_Lv.2

목록 보기
91/106
post-thumbnail

주어진 두 정수 벡터에 대해서 각인자의 곱들을 합한 최소합을 구하는 문제이다. 주의할점은 한번 사용한 인자는 다시 사용불가 하다는 점이다.
크게 어렵지 않다.

#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<int>());// 내림차순
    for(int i=0; i<A.size(); i++) answer += A[i] * B[i];
    return answer;
}

0개의 댓글