최솟값 만들기

김현민·2021년 9월 24일
0

Algorithm

목록 보기
92/126
post-thumbnail

function solution(A, B) {
  let sortedA = A.sort((a, b) => {
    return a - b
  })

  let sortedB = B.sort((a, b) => {
    return b - a
  })

  let sum = 0
  for (let i = 0; i < sortedA.length; i++) {
    sum += sortedA[i] * sortedB[i]
  }

  return sum
}

solution([1, 2], [3, 4])
  1. 각 배열을 크로스로 곱해 더하면 최솟값을 도출할 수 있다

  2. A는 오름차순, B는 내림차순으로 정렬해 0부터 배열 길이만큼 곱해서 누적!

profile
Jr. FE Dev

0개의 댓글