[백준] 1026번:보물(Java 자바)

문제

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

1026번: 보물

 

 

풀이 및 소스코드

 

문제에서는 a의 배열만 재배열하라고 나와있지만

실제로는 a배열 b배열 둘 다 sort 한 뒤 역순으로 곱해서 더해주면 답이 나온다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;


public class Main {
   public static void main(String[] args) throws IOException {

      BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
      StringTokenizer st;
      int n = Integer.parseInt(br.readLine());
      int[] a_arr = new int[n];
      int[] b_arr = new int[n];
      
      st = new StringTokenizer(br.readLine());
      for(int i=0;i<n;i++) {
    	  a_arr[i] = Integer.parseInt(st.nextToken());
      }
      
      st = new StringTokenizer(br.readLine());
      for(int i=0;i<n;i++) {
    	  b_arr[i] = Integer.parseInt(st.nextToken());
      }
      
      Arrays.sort(a_arr);
      Arrays.sort(b_arr);
      
      int res = 0;
      
      for(int i=0;i<n;i++) {
    	  res += (a_arr[i]*b_arr[n-i-1]);
      }
      
      System.out.println(res);
   }

}