#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int solution(vector<int> A, vector<int> B)
{
    int visitedA[1000= {0};
    int visitedB[1000= {0};
    
    // 오름차순 정렬
    sort(A.begin(), A.end());
    // 내림차순 정렬
    sort(B.begin(), B.end(), greater<int>());
    
    int sum = 0;
    for(int i = 0; i < A.size(); i++)
    {
        for(int j = i; j < B.size(); j++)
        {
            if(visitedA[i] == 0 && visitedB[j] == 0)
            {
                visitedA[i] = 1;
                visitedB[j] = 1;
                sum += A[i] * B[j];
                break;
            }
        }
    }
 
    return sum;
}
cs

+ Recent posts