[LV2/JAVA] 최솟값 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/12941

프로그래머스

 

 

 

1. 최솟값을 만드는 것이 목적이기 때문에 두 배열 요소의 곱의 합이 가장 작게 나올만한 경우를 생각해봐야한다.

2. 배열 A를 오름차순 정렬, 배열 B를 내림차순 정렬해서 각각 곱하면 가장 작은 값을 만들 수 있다.

3. 처음에는 배열 B를 reverseOrder() 하려고 했지만 no suitable method found for sort 에러가 발생함.

4. Integer 배열이면 Arrays.sort 함수를 사용해야 하고, ArrayList<Integer>는 Collections.sort 함수를 사용해야 한다.

5. 배열의 타입을 맞춰주는 것보다 반복문에서 직접 배열의 요소를 거꾸로 접근하는 것이 더 효율적이라고 판단했다.

 

내 풀이

import java.util.*;

class Solution
{
    public int solution(int []A, int []B)
    {
        int answer = 0;
        int cnt = 1;

        Arrays.sort(A);
        Arrays.sort(B);
        
        for(int i=0; i<A.length; i++){
            answer += A[i] * B[A.length-cnt];
            cnt++;
        }

        return answer;
    }
}