[C++] BOJ 1026 보물

문제

백준 1026번 보물 https://www.acmicpc.net/problem/1026

1026번: 보물

코드

#include<iostream>
#include<algorithm>
using namespace std;
int n, a[55], b[55];
int main() {
	cin >> n;
	for (int i = 0; i < n; i++)cin >> a[i];
	for (int i = 0; i < n; i++)cin >> b[i];
	sort(a, a + n);
	sort(b, b + n);
	int res = 0;
	for (int i = 0; i < n; i++)res += a[i] * b[n - 1 - i];
	cout << res;
}

풀이방법

a는 작은 순서대로, b는 큰 순서대로 서로 곱해주며 더한 값을 반환한다.

고민과정

그냥...딱봐도 큰애들끼리 곱하는걸 피해야할거같아서 각자 정렬하고 순서대로 곱해줬더니 맞았다 ! 사실 너무 직관에 의존하는 것 같아서 고민이다..

n 크기가 작길래 여차하면 55!만큼 그냥 브루트포스로 다 돌려버릴까 했는데 다행히 직관이 맞았다.