pkuImoogis / study-codingTest

0 stars 0 forks source link

최솟값 만들기 #371

Open geonnho0 opened 8 months ago

geonnho0 commented 8 months ago

문제 링크

geonnho0 commented 8 months ago

두 수를 곱한 값을 누적하여 더한 값이 최소치가 되기 위해선, 최소 * 최대 들을 더하면 돼요.

코드

class Solution {
    public int solution(int[] A, int[] B) {
        Arrays.sort(A);
        Arrays.sort(B);
        int answer = 0;
        for (int i = 0; i < A.length; i++)
            answer += A[i] * B[B.length - i - 1];
        return answer;
    }
}