[백준][그리디 알고리즘] 1026. 보물(파이썬/Python)

import sys
input = sys.stdin.readline

n = int(input())
a = list(map(int,input().split()))
b = list(map(int,input().split()))

a.sort()
result = []

for i in range(n):
    result.append(a[i]*max(b))
    b.pop(b.index(max(b)))
print(sum(result))

# B를 정렬하지 않아야 하니 A를 정렬시켜 B의 가장 큰 값을 A의 가장 작은 값과 곱해 리스트에 넣어주고 이미 사용한 MAX(B)의 값을 POP해줘서 다음 A의 가장 작은 값과 B의 가장큰 값을 곱해 리스트에 넣어 최종적으로 리스트를 합해주는 방법으로 진행한다.