[백준] 1026 보물

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

1026번: 보물

 

문제 자체에 재배열할 수 있는 집합에 대한 제한조건이 있어 어려운 것처럼 보이지만 결국 정렬을 활용하는 문제이다. 배열, 리스트, 우선순위 큐 등 어떤 것을 사용해도 결국 Arrays.sort나 Collections.sort를 활용하면 해결할 수 있는 문제였다.

---

문제 및 입출력

---

예제

---

코드

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 sum = 0;
        int[] arr1 = new int[n];
        int[] arr2 = new int[n];
                
        for(int i=0; i<n; i++)
        {
            arr1[i] = sc.nextInt();
        }
        for(int i=0; i<n; i++)
        {
            arr2[i] = sc.nextInt();
        }
        
        Arrays.sort(arr1);
        Arrays.sort(arr2);
                
        for(int i=0; i<n; i++)
        {
            sum += arr1[i]*arr2[n-1-i];
        }
        
        System.out.println(sum);
        sc.close();
    }
}