プログラマ-最高価格の作成

518 ワード
level2 アルゴリズム#アルゴリズム# テキストリンク

質問する



解法

  • の最高値を作成する方法は、Aの配列において、最小値とBの配列の最大値に累積を乗じ、最終的に累積値を最小値にすることである.
  • だからAを昇順に並べ、sort Bを降順に並べ、for文で各要素を順番に乗じ、答えを加えると
    • に終わります.

    コード#コード#

    function solution(A,B){
    var answer = 0;
    A.sort((a,b) => a-b);
    B.sort((a,b) => b-a);

    for(let i = 0; i < A.length; i ++) {
        answer += A[i] * B[i];
    }

    return answer;
}
    [BOJ] - 2753
    [アルゴリズム]Intro