[프로그래머스 | Python] 최솟값 만들기

프로그래머스_최솟값 만들기

길이가 같은 배열 A,B 곱의 합이 최솟값을 만들려면 한 배열은 오름차순, 한 배열은 내림차순으로 정렬 후 곱하면 작은값x큰값이 되기 때문에 합이 최소가 될 수 있다

def solution(A,B):
    answer = 0
    
    A = sorted(A, reverse=True)
    B = sorted(B)
    
    for i in range(len(A)):
        answer += A[i]*B[i]
    

    return answer