프로그래머스 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배열에서 가장 큰 값의 배수가 가장 적어지기 때문에 쉽게 최솟값을 구할 수 있습니다.
반응형