백준 1026 보물(Java)

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

1026번: 보물

---

 

해석 및 팁

 

---

 

이 문제는 배열 a와 b의 곱인 s의 최솟값을 구하는 문제입니다. 문제에는 b를 재정렬하면 안 된다고 되어있지만 정렬하면 쉽게 풀립니다. a와 b를 정렬한 후에 최대와 최소를 곱해서 더해주면 됩니다.

 

---

 

Java 코드

 

---

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

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

    int n = sc.nextInt();
    int[] a = new int[n];
    int[] b = new int[n];
    int sum = 0;
    
    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);

    for(int i = 0; i < n; i++) {
      sum += a[i] * b[n-i-1];
    }

    System.out.println(sum);
  }
}