[프로그래머스] 최솟값 만들기 -Java

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

코딩테스트 연습 - 최솟값 만들기

import java.util.Arrays;
class Solution {
		public int solution(int[] A, int[] B) {
			int answer = 0;
			
			Arrays.sort(A);
			Arrays.sort(B);
			
			int size=A.length;
			for(int i=0; i<size; i++) {
				answer+=A[i]*B[size-1-i];
			}
			return answer;
		}
	}

소요시간 : 5분

 

A,B각 요소를 곱해서 누적합이 가장 작게 만들기 위해서는 A의 가장 큰 값과 B의 가장 작은 값을 곱해주면 됩니다!

 

우선 A와 B를 모두 정렬시킵니다

그리고  A는 앞쪽부터 B는 뒤쪽부터 오면서 서로를 곱해서 answer에 더해주면 끝입니다.