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

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

프로그래머스

문제 자연수의 집합이자 길이가 같은 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱한 값의 누적이 최소가 되는 값 리턴

 

내 답안

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

 

이 문제를 어떻게 풀어야 하나 고민했는데, 가장 작은 수와 가장 큰 수끼리 곱해서 누적하면 항상 최솟값이 된다는 사실을 알아야 한다.