[프로그래머스] 최솟값 만들기
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);
}