[백준-1026] 보물 - Java

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

1026번: 보물

백준 1026번 보물 자바 풀이

난이도: 실버4

 

정렬을 이용하여 풀었다.

a배열은 오름차순 정렬,

b배열은 내림차순 정렬을 하였다.

 

 

 

코드

import java.util.*;

public class back_1026 {

    public static void main(String[] args) {

        Scanner scanner = new Scanner(System.in);

        int sum=0;

        int n=scanner.nextInt();

        int a[]=new int[n];

        Integer b[]=new Integer[n];

        for(int i=0;i<n;i++){

            a[i]=scanner.nextInt();

        }

        for(int i=0;i<n;i++){

            b[i]=scanner.nextInt();

        }

        Arrays.sort(a);

        Arrays.sort(b,Collections.reverseOrder());

        for(int i=0;i<n;i++){

            sum+=a[i]*b[i];

        }

        System.out.println(sum);

    }

}