[Python] 프로그래머스 Lv2 - 최솟값 만들기

🔗 문제 링크

프로그래머스

📂 분류

그리디

💡 풀이

주어진 배열 2개의 원소를 곱한 값을 더하여 최솟값을 구하는 문제이다.

 

접근 방식

• 하나의 원소는 최솟값, 다른 원소는 최댓값을 곱해서 더하면 최솟값을 구할 수 있다.
• a 배열은 오름차순, b 배열은 내림차순으로 정렬한다.

💻 코드

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