⬛ [Programmers] [Java] [Level2] 최솟값 만들기

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12941?language=java

프로그래머스

풀이

import java.util.*;

public class 최솟값만들기 {
    public static void main(String[] args) {
        int []A = {1,4,2};
        int []B = {5,4,4};

        int answer = 0;

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

최솟값을 만들기 위해 가장 작은값 * 가장 큰 값을 해야한다. 그러기 위해 배열 A는 오름차순 정렬하고 B는 내림차순 정렬 후 순차적으로 곱해주면 최솟값을 구할 수 있다.