[프로그래머스] 최솟값 구하기

최솟값 구하기 문제 설명

풀이 과정

1. 예시를 통해서 A에서는 작은 수부터, B에서는 큰 수부터 곱해지는 걸 알 수 있다.

2. sort함수를 이용해서 A, B를 정렬한다.

3. A와 B의 길이가 같으니 for문을 통해서 A는 0부터, B는 뒤에서부터 곱해주며 answer에 더한다.

 

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> A, vector<int> B)
{
    int answer = 0;

    sort(A.begin(), A.end());
    sort(B.begin(), B.end());

    for(int i=0;i<A.size();i++){
        int j=A.size()-i-1;
        answer+=A[i]*B[j];
    }
    return answer;
}