BOJ : 1026. 보물 (python)

BOJ 1026 문제 링크

1026번: 보물

풀이

A의 가장 큰 값 * B의 가장 작은 값을 찾아서 곱해 더해줌

B는 정렬할 수 없으므로 A를 내림차순(큰값)으로 정렬해주고 큰 값 부터 B의 가장 작은 값을 매칭해 나가기 시작. 매칭된 B의 수는 없애버림

코드

N = int(input())
A = sorted(list(map(int, input().split())), reverse=True)
B = list(map(int, input().split()))
res = 0

for i in range(N):
    res += A[i]*min(B)
    B.pop(B.index(min(B)))
print(res)