[프로그래머스] 최솟값 만들기(Lv.2) - 파이썬(Python)

문제

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

프로그래머스

 

풀이

A와 B 리스트가 있을 때 두 리스트에서 각각 하나씩 원소를 뽑아 곱한 값의 최소 누적합을 구하는 문제입니다.

큰 수와 작은 수를 곱하면 최대한 작은 수를 구할 수 있기 때문에

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