프로그래머스 Lv.2 코딩테스트

[프로그래머스 Lv.2] 최솟값 만들기

하다블 2022. 2. 16. 21:40
반응형

문제는 다음과 같습니다.

코딩테스트 연습 - 최솟값 만들기 | 프로그래머스 (programmers.co.kr)

 

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

길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱

programmers.co.kr

 

풀이 코드는 다음과 같습니다.

#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;
}

레벨 2인것 치고 쉬운 문제입니다.

한 배열은 오름차순, 한 배열은 내림차순으로 해야 두 원소를 곱했을 때, A배열에서 가장 큰 값의 배수가 적어지고 마찬가지로 B배열에서 가장 큰 값의 배수가 가장 적어지기 때문에 쉽게 최솟값을 구할 수 있습니다.

반응형