[백준 1026 파이썬] - 보물

📌 문제

💯 정답

import sys
input = sys.stdin.readline

n = int(input())
a = list(map(int, input().split()))
b = list(map(int, input().split()))
ans = 0
a.sort()
b.sort(reverse=True)

for i in range(n):
    ans += a[i] * b[i]

print(ans)

📝 설명

• 두 리스트 각 인덱스의 곱들의 합이 최솟값이려면 오름차순과 내림차순의 곱들의 합을 구하면 된다.