[백준알고리즘] 1026번 보물

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

오늘 좀 쉽게 가고 싶어서 정답률 높은 걸로 골랐는데............ 풀지못함...

N을 최대 50까지 받을 수 있기 때문에 next_permutation으로 하면 당연히 시간 초과가 날 것을 알았지만 방법이 생각이 안나서 한번 해 보았당

그러나 But!!!!!!!!!!!!!!!!

역시나 시간 초과.

아무리 생각해도 방법을 잘 모르겠어서 최소값 구하는 공식을 검색을 해 보앗다 ㅎ..ㅠㅠ

그런데 너무 간단하게도 배열의 최소값 * 최대값을 더해나가면 된다닛..!!? 왜 나혼자서는 이렇게 해야한다는 것을 생각해내지 못하는 걸까..?

ㅠ 돌머리야 정신차리자... 힌트를 얻어 구현한 나의 코드는!?

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<vector>
#include<algorithm>
#include<functional>
#include<iostream>
using namespace std;
 
vector<int> v1;
vector<int> v2;
 
int main()
{
    int N;
    int num;
    int msum = 0;
 
    scanf("%d", &N);
 
    for (int i = 0; i < N; i++)
    {
        scanf("%d", &num);
        v1.push_back(num);
    }
 
    for (int i = 0; i < N; i++)
    {
        scanf("%d",&num);
        v2.push_back(num);
    }
    sort(v1.begin(), v1.end());
    sort(v2.begin(), v2.end(), greater<int>());
 
    for (int i = 0; i < N; i++)
    {
        msum += v1[i] * v2[i];
    }
 
    printf("%d\n",msum);
 
    return 0;
}