[Programmers / Level 2] 12941. 최솟값 만들기 (Java)

💡 Info

• 난이도: Lv2
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12941
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/2/최솟값 만들기

제한 사항

입출력 예시

문제 이해

• 2개의 배열에서 원소를 곱해 누적 저장한 answer가 최소가 되도록 하면 되는 문제

알고리즘

풀이 시간 : 12분

• 배열 A, B : 오름차순 정렬
• A는 오름차순, B는 내림차순(역순)으로 곱셈 조합 만들기
• 모든 곱의 합을 계산

import java.util.*;

class Solution {
    public int solution(int[] A, int[] B) {
        Arrays.sort(A);
        Arrays.sort(B);
        int answer = 0;
        int n = A.length;

        for (int i = 0; i < n; i++) {
            answer += A[i] * B[n - i - 1];
        }
        return answer;
    }
}

결과