[python] Lv.2 프로그래머스: 최솟값만들기

https://school.programmers.co.kr/learn/courses/30/lessons/12941

프로그래머스

 

def solution(A,B):
    answer = 0
    
    # 수식을 계산하면 최솟,최댓값을 더하면 성립함.
    A.sort()
    B.sort(reverse=True)
    
    for i in range(len(A)):
        answer += A[i] * B[i]
    return answer

최솟값을 구할때 (최솟값,최댓값)을 쌍으로해서 곱하면 된다는 것을 처음 알게 되었다.
이를 증명하기 위해 [a,b,c], [x,y,z]로 관계식을 만들어 증명을 시도해봤더니 진짜 맞았다.