Lv.2 / 최솟값 만들기

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12941

프로그래머스

 

---

 

코드

#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.rbegin(), B.rend());
    
    for(int i=0; i<A.size(); i++) {
        answer += (A[i] * B[i]);
    }

    return answer;
}

---

 

풀이

두 배열 중 한 배열(A)은 오름차순, 다른 배열(B)은 내림차순으로 정렬하여 한 개씩 곱하면서 더해준다