2021.12.31 11일차

백준 1026번 (보물)

문제

옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다.

길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자.

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

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

S의 최솟값을 출력하는 프로그램을 작성하시오.

나의 풀이

1. N, 배열A, 배열B
2. 배열 정렬 Arrays.sort
3. 배열A 최소값 * 배열B 최대값 순서대로 더하기

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

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

        int n = scanner.nextInt();

        int[] aArr = new int[n];
        for (int i = 0; i < n; i++) {
            aArr[i] = scanner.nextInt();
        }

        int[] bArr = new int[n];
        for (int x = 0; x < n; x++) {
            bArr[x] = scanner.nextInt();
        }
        Arrays.sort(aArr);
        Arrays.sort(bArr);

        int count = 0;
        for (int z = 0; z < n; z++) {
            count += aArr[z] * bArr[bArr.length - z - 1];
        }

        System.out.println(count);
    }
}

생각하기