[프로그래머스] lv.2 최솟값 만들기 풀이

문제

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

프로그래머스

 

문제 풀이

곱한 값이 최소가 되야하고, 각 숫자를 1회만 곱할 수 있으니까 현재 상태에서 가장 큰 것 * 가장 작은 것 의 누적합을 구함

 

코드

def solution(A,B):
    res = 0
    A.sort()
    B.sort()
    for i in range(len(A)):
        res += A[i]*B[-i-1]
        
    return res