JavaScript에서 배열의 삼각형 변 수 계산

문제

첫 번째이자 유일한 인수로 숫자 배열, arr를 취하는 JavaScript 함수를 작성해야 합니다.

우리 함수의 임무는 삼각형의 한 변의 길이로 취하면 삼각형을 만들 수 있는 배열에서 선택된 세 개의 삼각형의 수를 계산하는 것입니다.

예를 들어, 함수에 대한 입력이 -

const arr = [2, 2, 3, 4];

그러면 출력은 다음과 같아야 합니다. -

const output = 3;

출력 설명

유효한 조합은 다음과 같습니다.

2,3,4 (using the first 2)
2,3,4 (using the second 2)
2,2,3

예시

다음은 코드입니다 -

const arr = [2, 2, 3, 4];
const countTriangle = (arr = []) => {
   arr.sort((a, b) => a - b)
   let k = 2
   let count = 0
   for (let i = 0; i < arr.length - 2; i++) {
      for (let j = i + 1; j < arr.length - 1; j++) {
         k = j + 1
         while (arr[k] < arr[i] + arr[j]) {
            k += 1
         }
         count += k - j - 1
      }
   }
   return count
};
console.log(countTriangle(arr));

출력

다음은 콘솔 출력입니다 -

3