[c++] 프로그래머스 - 최솟값 만들기(Level 2)

문제

코딩테스트 연습 - 최솟값 만들기

 

코드

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

 

풀이(4분)

처음에 문제를 봤을 때 A배열과 B배열의 모든 조합을 구해서 풀어야 하는 문제인 줄 알았는데, 사실상 A와 B 둘 다 조합을 돌리는 게 말이 안돼서 다시 생각해봤더니 정렬하면 바로 풀리는 문제였습니다. 역시 카카오문제 Level2 랑은 차원이 다르게 쉽네요