[백준 1026] 보물 with Python

문제 링크

www.acmicpc.net/problem/1026

1026번: 보물

풀이

import sys

n = int(sys.stdin.readline())
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를 내림차순 정렬한 후에 같은 인덱스의 값을 곱하게 하면 된다.