LV 2: 최솟값 만들기

문제 링크

LV 2: 최솟값 만들기

구현 방식

• 가장 큰 수가 가장 작은 수와 곱해지도록 해야한다
  -> A를 오름차순으로, B를 내림차순으로 정렬한 후 이 둘을 순서대로 곱해주면 최적의 해가 된다

코드

def solution(A, B):
    
    A.sort(); B.sort(reverse=True)
    
    result = 0
    for i in range(len(A)):
        result += A[i]*B[i]
    return result