[#15][알고리즘] 최솟값 만들기 (vector 정렬 이용)

프로그래머스 > 최솟값 만들기 (vector 정렬 이용)

문제 링크(https://programmers.co.kr/learn/challenge_codes/179)

C++ 풀이

#include<iostream> #include<vector> #include<algorithm> using namespace std; int getMinSum(vector<int> A, vector<int> B) {     int answer = 0;     int tmp;     sort(A.begin(), A.end());     sort(B.rbegin(), B.rend());     for (int i = 0; i < B.size(); i++) {         answer += A[i] * B[i];     }      return answer; } int main() {     vector<int> tA{ 1,2 }, tB{ 3,4 };     //아래는 테스트 출력을 위한 코드입니다.     cout << getMinSum(tA, tB); } Colored by Color Scripter

cs

최솟값 만드는 방법 : A의 가장 작은 수 * B의 가장 큰 수
A 오름차순 정렬, B 내림차순 정렬하여 곱하기