[파이썬/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내림차순 정렬

같은 위치에 있는 숫자끼리 곱해서 더해주면 최솟값이 나온다.

 

ex)

A = [1,2,3,4,5]

B = [1,2,3,4,5]

일 경우,

1*5 + 2*4 + 3*3 + 4*2 + 5*1 이 최솟값