백준 1026 _ 보물

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

1026번: 보물

---

⭐ 내 소스 코드

#include<iostream>
#include <vector>
#include<algorithm>
using namespace std;

int main(void) {
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	vector<int> vec1, vec2;
	int n,sum=0;
	cin >> n;
	for (int i = 0; i < n; i++) {
		int temp;
		cin >> temp;
		vec1.push_back(temp);
	}
	for (int i = 0; i < n; i++) {
		int temp;
		cin >> temp;
		vec2.push_back(temp);
	}
	sort(vec1.begin(), vec1.end());
	sort(vec2.begin(), vec2.end());

	for (int i = 1; i <= n; i++) {
		sum += vec2[n - i] * vec1[i - 1];
	}
	cout << sum;
	return 0;
}

 

🙏 문제 풀이

• 정수 배열 A를 재배열하여, 정수 배열 B에서 큰 값에는 작은 값을 곱해주면 최솟값이 나오게 된다
• 정수 배열 A(vec1)과 정수 배열 B(vec2)를 정렬하여 A의 가장 작은 값과 B의 가장 큰 값을 곱해준다

✨ 문제 풀이 결과