[백준 #1026] 보물

Yujjin·2025년 1월 31일

그리디 알고리즘 백준 정렬 코테

백준

목록 보기

8/20

백준 #1026 보물

백준 #1026

문제 설명👩‍🏫

다음과 같이 함수 S를 정의하자.

S = A[0] × B[0] + ... + A[N-1] × B[N-1]

S의 값을 가장 작게 만들기 위해 A의 수를 재배열하자. 단, B에 있는 수는 재배열하면 안 된다.
S의 최솟값을 출력해라.

입출력 예

입력
5
1 1 1 6 0
2 7 8 3 1

출력
18

내 코드💻

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

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String str = br.readLine();
        
        int n = Integer.parseInt(str);
        int [] A = new int[n];
        int [] B = new int[n];
        int sum = 0;
        
        str = br.readLine();
        StringTokenizer st = new StringTokenizer(str, " ");
        for(int i=0;i<n;i++){
            A[i] = Integer.parseInt(st.nextToken());
        }
        
        str = br.readLine();
        st = new StringTokenizer(str, " ");
        for(int i=0;i<n;i++){
            B[i] = Integer.parseInt(st.nextToken());
        }
        
        Arrays.sort(A);
        Arrays.sort(B);
        
        for(int i=0;i<n;i++){
            sum+= A[n-i-1]*B[i];
        }
        
        System.out.println(sum);
    }
}