취준일기/코딩테스트

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

zooonique 2021. 7. 7. 17:10
반응형

최솟값 만드는 알고리즘을 잘 생각해보면,

 

가장 큰 수랑 가장 작은 수랑 곱해서 더할 수 있도록 만드는 것이 최선이라는 생각이 들었다.

 

 


def solution(A,B):
    answer = 0

    A.sort()
    B.sort()
    B = B[::-1]
    
    for i in range(len(A)):
        answer+=A[i]*B[i]
    


    return answer
 
반응형