차차로그
[JS] 연습문제 > 최솟값 만들기 본문
function solution(a,b){
a = a.sort((a,b)=>a-b);
return b.sort((a,b)=>b-a).reduce((acc,v,i)=>acc + a[i] * b[i],0)
}
a의 특정 값과 b의 특정 값을 곱해 그걸 계속 누적했을 때 최솟값을 만드는 문제라서
a에서 가장 작은 값, b에서 가장 큰 값.. 이렇게 계속 곱해서 누적을 하면 최솟값이 만들어진다.
a를 오름차순으로 정렬하고, b를 내림차순으로 정렬한 후에 reduce를 사용해서 두 값을 곱해준 값을 계속 누적해서 리턴해줬다.
'코딩테스트' 카테고리의 다른 글
[JS] 연습문제 > 숫자의 표현 (0) | 2022.09.13 |
---|---|
[JS] 스택/큐 > 올바른 괄호 (0) | 2022.09.13 |
[JS] 월간 코드 챌린지 시즌1 > 이진 변환 반복하기 (0) | 2022.09.08 |
[JS] 연습문제 > JadenCase 문자열 만들기 (0) | 2022.09.08 |
[JS] 연습문제 > 최댓값과 최솟값 (0) | 2022.09.08 |
Comments