관리 메뉴

DuckingRacoon

프로그래머스 | 최솟값 만들기 본문

알고리즘

프로그래머스 | 최솟값 만들기

따킹라쿤

출처

🌐 코딩테스트 연습 - 최솟값 만들기 | 프로그래머스 스쿨

풀이

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

int solution(vector<int> A, vector<int> B)
{
    sort(A.begin(), A.end());
    sort(B.begin(), B.end(), greater<int>());
    
    int answer = 0;
    for (int i = 0; i < A.size(); ++i)
    {
        answer += A[i] * B[i];
    }

    return answer;
}