[백준] 1026.보물 /Python

N = int(input())
A = map(int, input().split())
B = map(int,input().split())

A=sorted(A)
B=sorted(B,reverse=True)

res = 0
for i in range(N):
    res += A[i]*B[i]
print(res)

---

단순하게 생각했다.

첫 번째 케이스는 오름차순으로 정렬해서 각각 곱해보는 것이다.

A : 1 2 3 4

B : 5 6 7 8 이라고 하면 답은 70

두 번째 케이스는 하나는 오름차순 하나는 내림차순으로 해서 곱해보는 것이다.

A : 1 2 3 4

B : 8 7 6 5 이라고 하면 답은 60

따라서 최솟값을 구하려면 한열은 오름차순 다른 한 열은 내림차순으로 곱해서 더해주면 된다.