백준 1026 보물

https://www.acmicpc.net/problem/1026

문제와 채점은 위 사이트에서 확인 하실 수 있습니다.

 

이 문제는 두 배열을 입력받은 뒤 각 인덱스의 곱의 합이 최소가 되도록 만드는 문제입니다.

 

두 배열의 인덱스 값의 곱의 합이 최소가 되려면 한 배열은 내림차순, 한 배열은 오름차순 으로 정렬 한뒤 각 인덱스 끼리 곱해서 더해주면 됩니다.

 

 

다음은 코드입니다.

 

#include <iostream>
#include <algorithm>

using namespace std;

int main(void) {
	ios_base::sync_with_stdio(false); cin.tie(NULL);
	int N;
	cin >> N;
	int arr[N];
	int brr[N];
	int sum = 0;
	
	for(int i = 0; i < N; i++)
		cin>>arr[i];

	for(int i = 0; i < N; i++)
		cin>>brr[i];
		
	sort(arr, arr+N);
	sort(brr, brr+N, greater<int>());
	
	for(int i = 0; i < N; i++)
		sum += arr[i]*brr[i];
	
	cout<<sum;
	return 0;
}