카테고리 없음

[Lv. 2] 최솟값 만들기

녱녱 2023. 10. 2.

목차

[Lv. 2] 최솟값 만들기 - undefined - 모든 영역

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 배열의 큰 값부터 곱해가며 더함 -> 이 경우가 곱해서 더한 값이 최소가 됨

댓글