프로그래머스 Lv.2) 최솟값 만들기

최솟값 만들기

프로그래머스

풀이

스킬 체크를 풀다 나온 문제이다. 문제와 예시를 보자마자 최소값이랑 최대값이랑 곱해서 더하면 평균으로 맞춰지니까 최소가 아닌가? 하는 생각이 들었고 그 생각이 맞았다.

 

1. 두 배열을 정렬해준다.

2. A는 첫번째 값부터 B는 마지막 값부터 곱해서 더해준다.

 

코드

import java.util.Arrays;

public class MakeMinNum_12941 {
    private static 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[B.length-1-i]);
        }
        return answer;
    }

    public static void main(String[] args) {
        int[] A = {1, 4, 2};
        int[] B = {5, 4, 4};

        System.out.println(solution(A,B));
    }
}