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

2023. 1. 10. 17:07기록/Programmers

    목차

문제 링크

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

 

프로그래머스

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

programmers.co.kr


나의 문제 풀이

function solution(A, B) {
  let 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;
}
  • 첫 번째 배열에서 가장 작은 값 * 두 번째 배열에서 가장 큰 값 ==> 누적하면 최소값이 됨
  • A 배열을 오름차순, B 배열을 내림차순으로 정렬함
  • 두 배열에서 동일한 인덱스의 요소들끼리 곱하여 정답 변수에 누적함

다른 사람의 문제 풀이

function solution(A,B){
    A.sort((a, b) => a - b);
    B.sort((a, b) => b - a);
    return A.reduce((total, val, idx) => total + val * B[idx], 0);
}