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

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

프로그래머스

문제

두 개의 리스트 원소들을 입력받아, 각 리스트의 요소들의 곱하여 모두 더한 값의 최솟값을 구해줘야 하는 문제였습니다. 정렬을 활용하여 해결할 수 있었습니다.

Python

def solution(A,B):
    answer = 0
    
    A = sorted(A, reverse=True)
    B = sorted(B)
    
    while A:
        answer += A.pop() * B.pop()
    return answer

리스트 A 원소들이 내림차순 되어 있다면, B 원소들은 오름차순 되어 있어야 하므로 위와 같이 구현해 줍니다.