1026번 : 보물

문제보기

파이썬

n = int(input())

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


A.sort(reverse=True)
B.sort()

ans = 0

for i in range(n):
    ans += A[i] * B[i]

print(ans)

풀이

• 그리디 문제
• A는 오름차순, B를 내림차순으로 하면 각 index의 곱의 합이 최소가됨