N개의 정수로 구성된 비어 있지 않은 배열 A가 주어집니다. 삼중항(P, Q, R)의 곱은 A[P] _ A[Q] _ AR과 같습니다.
\n예를 들어, 배열 A는 다음과 같습니다:
\n A[0] = -3\n A[1] = 1\n A[2] = 2\n A[3] = -2\n A[4] = 5\n A[5] = 6에는 다음과 같은 예제 삼중 항이 포함되어 있습니다:
\n(0, 1, 2), 곱은 -3 * 1 * 2 = -6입니다.\n(1, 2, 4), 곱은 1 * 2 * 5 = 10입니다.\n(2, 4, 5), 곱은 2 * 5 * 6 = 60입니다.목표는 모든 삼항식의 최대 곱을 찾는 것입니다.
\n함수를 작성합니다:
\nfunction solution(A);비어 있지 않은 배열 A가 주어지면 모든 삼항식의 최대 곱의 값을 반환하는 함수를 작성합니다.
\n예를 들어, 배열 A가 주어졌을 때
\n A[0] = -3\n A[1] = 1\n A[2] = 2\n A[3] = -2\n A[4] = 5\n A[5] = 6인 경우 함수는 삼중항(2, 4, 5)의 곱이 최대이므로 60을 반환해야 합니다.
\n다음 가정에 대한 효율적인 알고리즘을 작성하십시오:
\n배열 A를 내림차순으로 정렬후 최대곱의 값을 구한다.
\nindex (A.length - 1, A.length - 2, 0) 번째 값을 곱한 값을 구한다.
\nfunction solution(A) {\n const sortedA = A.slice().sort((a, b) => b - a)\n const result = sortedA.slice(0, 3).reduce((acc, value) => acc * value)\n\n const result2 = sortedA[A.length - 1] * sortedA[A.length - 2] * sortedA[0]\n\n return Math.max(result, result2)\n}