(C++) - 프로그래머스(연습문제) : 최솟값 만들기

programmers.co.kr/learn/courses/30/lessons/12941

코딩테스트 연습 - 최솟값 만들기

수학 문제였습니다.

 

풀이방법

 1. 두 수의 곱들의 합이 최소가 되려면 최소값 * 최대값들의 합으로 만들어주면 됩니다.

 2. A를 오름차순 정렬, B를 내림차순 정렬한 뒤 차례대로 A[i] * B[i]한뒤 answer에 더해줍니다.

 

Code

#include <bits/stdc++.h>
using namespace std;

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