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

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.begin(),B.end(),greater<>());
    
    while(A.size()!=0){
        answer+=A[0]*B[0];
        A.erase(A.begin());
        B.erase(B.begin());
    }
    return answer;
}

 

A를 오름차순으로 B는 내림차순으로 정렬 후

맨앞에서부터 서로 곱해주며 vector가 빌때까지 반복한다.