[Programmers] 최솟값 만들기

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

프로그래머스

 

---

 

문제 해결 과정

착안

길이가 같은 배열에서 각각 하나씩 숫자를 뽑아 곱한 값을 누적하여 더할 때, 누적된 값이 가장 작도록 하기 위해서는 두 배열 중 하나는 오름차순으로, 하나는 내림차순으로 정렬하여 인덱스 순서대로 곱한다.

 

구현

[스포 주의] 아래 '더보기'를 누르면 코드가 나오니 주의하세요~

#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;
}

 

실행 결과