🟣 오늘의 문제 회고

🤫 오늘의 문제 핥짝 #1

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

문제 설명
길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다.
배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.)
예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면

A에서 첫번째 숫자인 1, B에서 첫번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5)
A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21)
A에서 세번째 숫자인 2, B에서 두번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 21 + 8(2x4) = 29)
즉, 이 경우가 최소가 되므로 29를 return 합니다.

배열 A, B가 주어질 때 최종적으로 누적된 최솟값을 return 하는 solution 함수를 완성해 주세요.

제한사항

• 배열 A, B의 크기 : 1,000 이하의 자연수
• 배열 A, B의 원소의 크기 : 1,000 이하의 자연수

입출력 예

a	b	answer
[1, 4, 2]	[5, 4, 4]	29
[1,2]	[3,4]	10

---

나의 풀이

function solution(a, b) {
  a.sort((a, b) => a - b);
  b.sort((a, b) => b - a);

  return a.reduce((a, c, i) => a + c * b[i], 0);
}

구현 접근
1. 두 배열에 누적된 최솟값을 구하기 위해선 가장 작은 값 * 가장 큰 값 순으로 나열하여 누적하면 된다.
2. 그러기 위해선 sort를 이용하여 각 배열을 오르, 내림 차순으로 정렬
3. reducde를 통해 인자를 받아와 현재의 작은 값과 b배열의 가장 큰값을 곱해서 누산 해가는 방식.

문제점
1. 두 배열을 각각 곱하여 누적된 값이 최솟값이 되려면 가장 작은 값 * 가장 큰 값을 하여 더해줘야 한다는 사실.
2. map을 통하여 문제를 구현해보려 했는데 실패한 사실..
3. 뭔가 생각을 더 많이 안 하는 것 같은,,

좀 더 각성해서 문제를 조금이라도 스스로 풀려 노력해보자.

---

다른 사람 풀이

#1

function getMinSum(A,B){
    var answer = 0;
  for (var i=0, ii = A.length; i<ii ;i++){
     var max = Math.max(...A);
     var min = Math.min(...B);
     answer += max * min;
     A.splice(A.indexOf(max),1);
     B.splice(B.indexOf(min),1);
  }
    return answer;
}

풀이
1. for 문을 돌아 A 배열에서 가장 큰 값 추출
2. B 배열에서 가장 작은 값 추출
3. answer에 max * min 을 곱한 값을 누산
4. splice 메소드를 통해 추출된 값이 있는 배열 제거후 반환.

MDN - Array.splice 메소드

splice() 메서드는 배열의 기존 요소를 삭제 또는 교체하거나 새 요소를 추가하여 배열의 내용을 변경합니다.

const months = ['Jan', 'March', 'April', 'June'];
months.splice(1, 0, 'Feb');
// Inserts at index 1
console.log(months);
// Expected output: Array ["Jan", "Feb", "March", "April", "June"]
months.splice(4, 1, 'May');
// Replaces 1 element at index 4
console.log(months);
// Expected output: Array ["Jan", "Feb", "March", "April", "May"]

구문
array.splice(start[, deleteCount[, item1[, item2[, ...]]]])

더 정확한 설명은 해당 링크를 통해 살펴보자!