[프로그래머스] lv.2 최솟값 만들기 풀이

감자156 2023. 11. 5. 09:50

문제

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

곱한 값이 최소가 되야하고, 각 숫자를 1회만 곱할 수 있으니까 현재 상태에서 가장 큰 것 * 가장 작은 것 의 누적합을 구함

def solution(A,B):
    res = 0
    A.sort()
    B.sort()
    for i in range(len(A)):
        res += A[i]*B[-i-1]
        
    return res