보물 백준 1026번 그리디

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

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

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

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

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

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

최대 값을 만들기 위해서는 제 일 큰것 x 제일 큰 것을 하면 되고

최소 값을 만들기 위해서는 반대로 제일 작은 것 x 제일 큰 것을 쭉 더하면 됩니다.

num = int(input())
a_list = list(map(int,input().split()))
b_list = list(map(int,input().split()))

a_list.sort()
b_list.sort(reverse=True)

ans = 0
for i in range(num):
    ans += (a_list[i]*b_list[i])

print(ans)