백준 1026번 - 보물

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

1026번: 보물

 

본 문제는 A 배열과 B 배열에 있는 수들을 서로 곱한 값을 더하여 출력하는데 이 때 최솟값을 출력해야한다.

그렇게 하기 위해서는 B 배열의 높은 수는 A 배열의 낮은 수와 곱해야하고

B 배열의 낮은 수는 A 배열의 높은 수와 곱해야한다.

즉 A 배열은 내림차순, B 배열은 오름차순 정렬한 후 각각의 인덱스 값을 곱하여 더하면 최솟값이 출력된다.

 

 

코드

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException{
		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(B);
		Arrays.sort(A);
		int sum = 0;
		int idx = N-1;
		for(int i=0;i<N;i++)
		{
			sum += A[idx]*B[i];
			idx--;
		}
		System.out.println(sum);
	}
}