JS 알고리즘문제 201111

문제 1.

• 정수를 요소로 갖는 배열을 입력받아 3개의 요소를 곱해 나올 수 있는 최대값을 리턴
• 인자 arr : number 타입을 요소로 갖는 임의의 배열
• 출력 : number 타입을 리턴해야 합니다.
• 주의사항
  입력으로 주어진 배열은 중첩되지 않은 1차원 배열입니다.
  배열의 요소는 음수와 0을 포함하는 정수입니다.
  배열의 길이는 3 이상입니다.

// arr의 요소를 탐색하기
// 탐색 중
// 양의정수와 음의 정수 분리해서 생각하기
// 음의 정수가 없을 때 : 양의정수 중 가장 큰 수 * 다음 큰수 * 다음 큰수 
// 음의 정수가 홀수개일 때 :
  // 1개 : 해당 음의 정수는 제외하고 나머지 수 중에서 큰수부터 순서대로
  // 3개 이상 : 가장작은수(음의정수) * 그다음작은수(음의정수) * 양의정수중 가장큰수
// 음의 정수가 짝수개일 때 : -를 없애고 모두 양의 정수인 상태로 비교하기 
const largestProductOfThree = function (arr) {
  
};