[Programmers] [연습 문제] [Python] Level2_최솟값 만들기

문제 

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

프로그래머스

 

풀이

# 프로그래머스 2단계 - 최솟값 만들기
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의 최댓값을 곱했을 때 최솟값이 나오게 된다는 구조를 파악하였다. 

그 후에 A를 오름차순 정렬하고 B를 내림차순 정렬하면

A의 최솟값과 B의 최댓값이 for문을 돌면서 곱해지고

그 값을 더하여 answer에 저장한 후 리턴한다.