![[Lv. 2] 최솟값 만들기 - undefined - 모든 영역 [Lv. 2] 최솟값 만들기 - undefined - 모든 영역](https://blog.kakaocdn.net/dn/lpKtV/btsv93ZKdJ1/SsDHWKSZnd0j1kchAG7Mz0/img.png)
import java.util.*;
class Solution
{
public int solution(int []A, int []B)
{
int answer = 0;
Arrays.sort(A);
Arrays.sort(B);
for(int i = 0; i < A.length; i++){
answer += A[i] * B[A.length - i -1];
}
return answer;
}
}
1. 배열 A, B를 오름차순으로 정렬
2. A 배열의 작은 값부터, B 배열의 큰 값부터 곱해가며 더함 -> 이 경우가 곱해서 더한 값이 최소가 됨
댓글