백준 1026번 - 보물

https://www.acmicpc.net/problem/1026

1026번: 보물

문제 풀이

예를 들어 1 2 3 4 5인 A 배열과 6 7 8 9 10 인 B 배열이 있을 때 가장 작은 수가 나올 경우는 

서로 역방향이 되어 큰값과 작은값이 곱해질 때이다. 정확히 1*10 + 2*9 + 3*8 + 4*7 + 5*6인 경우이다.

즉 A 배열과 B배열을 정렬한 다음 A와 B의 역방향으로 곱해주면 된다.

 

 

import java.util.Arrays;
import java.util.Scanner;
 
public class Main {
 
    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
 
        Scanner sc = new Scanner(System.in);
 
        int n = sc.nextInt();
 
        int[] A = new int[n];
        int[] B = new int[n];
 
        for (int i = 0; i < n; i++) {
            A[i] = sc.nextInt();
        }
        for (int i = 0; i < n; i++) {
            B[i] = sc.nextInt();
 
        }
        Arrays.sort(A);
        Arrays.sort(B);
        int sum = 0;
        for (int i = 0; i < n; i++) {
            sum += A[i] * B[n - 1 - i];
        }
        System.out.println(sum);
 
    }
}