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

문제 링크

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

코딩테스트 연습 - 최솟값 만들기 | 프로그래머스

 

 

C++ 풀이

#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());
	for (int i = 0; i < A.size(); i++)
		answer += (A[i] * B[B.size() - i - 1]); //A오름차순 * B내림차순으로 원소곱을 더해줌 
	return answer;
}

두 벡터의 원소들의 곱의 합을 최소로 하기 위해서는

A(오름차순으로 정렬된 벡터) * B(내림차순으로 정렬된 벡터)

형태로 만들어준 뒤, 순서대로 쌍을 곱해주면 된다.