[백준] (Python) 1026번 _보물

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

1026번: 보물

풀이 

# 백준 1026번 문제 - 보물
n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
a.sort()
b.sort(reverse=True)
S = 0
for i in range(n):
    S += a[i]*b[i]
print(S)

* S의 최솟값이 나오기 위해 A는 오름차순 정렬하고 B는 내림차순 정렬 

A의 작은 값들이 B의 최댓값들과 곱하면 S가 최솟값이 나오게 된다.