[C++] 프로그래머스 최솟값 만들기

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

    return answer;
}

 

풀이

1. 낮은 순, 높은 순 정렬해서 곱을 더한다.

 

느낀점

sort함수가 정말 편리함을 느낀다. 직접 정렬을 만들어야 2레벨일듯하다.

 

 

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

프로그래머스