[BaekJoon/Java] 1026. 보물 - A018

-  문제

 

-  알고리즘

숫자들을 받아 A, B 배열에 저장한다.

이 후 A와 B를 정렬한 후 A는 오름차순, B는 내림차순으로 곱하여 더한다.

 

-  코드

import java.util.Scanner;
import java.util.Arrays;

class Main {
  public static void main(String[] args) {
	  Scanner s = new Scanner(System.in);

	  int num = s.nextInt();
	  int[] A = new int[num];
	  int[] B = new int[num];
	  for(int i = 0; i<num; i++) A[i] = s.nextInt();
	  for(int i = 0; i<num; i++) B[i] = s.nextInt();

	  Arrays.sort(A);
	  Arrays.sort(B);

	  int result = 0;
	  for(int i = 0; i<num; i++){
		  result += A[i]*B[num-1-i];
	  }
	  System.out.println(result);
  }
}