[🐙알고리즘] 코드스테이츠 - largestProductOfThree

문제

정수를 요소로 갖는 배열을 입력받아 3개의 요소를 곱해 나올 수 있는 최대값을 리턴해야 합니다.

입력

인자 1 : arr
number 타입을 요소로 갖는 임의의 배열

출력

number 타입을 리턴해야 합니다.

---

코드

const largestProductOfThree = function (arr) {

  const mulArr =[] 

  for(let i=0;i<arr.length;i++){
    for(let j=i+1;j<arr.length;j++){
      for(let k=j+1;k<arr.length;k++){
        mulArr.push(arr[i]*arr[j]*arr[k])
      }
    }
  }
 
  return Math.max.apply(null,mulArr)
  
};

---

풀이

3개의 곱이 가장 큰 값을 구해야 하므로 3중 반복문을 돌려서 모든 곱들을 배열안에 넣는 방법으로 작성했다
마지막에 return 으로 Math.max()가 NaN으로 떠서 애먹었는데
알고보니 Math.max()안에 배열 객체를 넣으면 NaN에러 가 난다고 한다.

그래서 Math.max.apply(null,배열) 상태로 적어줘야 한다.
apply() 메서드는 주어진 this 값과 배열 (또는 유사 배열 객체) 로 제공되는 arguments 로 함수를 호출한다고 한다.

[참고]

https://ju-won.tistory.com/30
https://inpa.tistory.com/entry/JS-%F0%9F%93%9A-Call-Bind-Apply

---

레퍼런스

const largestProductOfThree = function (arr) {
  const sorted = arr.slice().sort((a, b) => a - b);
  const len = arr.length;
  const candi1 = sorted[len - 1] * sorted[len - 2] * sorted[len - 3];
  const candi2 = sorted[len - 1] * sorted[0] * sorted[1];
  return Math.max(candi1, candi2);
};

코드스테이츠는 정답참고용으로 레퍼런스를 주는데..^^ !