[백준] 1026번 보물

💡문제접근

• (최솟값) × (최댓값) ＜ (최댓값) × (최댓값)이므로 하나는 오름차순 정렬, 다른 하나는 내림차순 정렬을 해줘야 한다.

💡코드(메모리 : 30616KB, 시간 : 36ms)

N = int(input())
A_li = list(map(int, input().split()))
B_li = list(map(int, input().split()))

A_li.sort()
B_li.sort(reverse=True)

total = 0
for i in range(N):
    total += A_li[i] * B_li[i]
print(total)

💡소요시간 : 2m