최대 둘레 JavaScript로 삼각형 가장자리 선택하기

삼각형의 둘레는 삼각형의 세 변의 합입니다. 최소한 3개 이상의 요소로 구성된 배열을 취하는 JavaScript 함수를 작성해야 합니다.

우리의 함수는 배열에서 세 개의 가장 긴 변(가장 큰 숫자)을 선택해야 합니다. 합산하면 배열의 최대 둘레를 얻을 수 있으므로 세 개의 선택된 변이 실제로 삼각형을 만들 수 있는지 확인해야 합니다. 배열에 유효한 삼각형을 만들 수 있는 세 변이 없으면 0을 반환해야 합니다.

유효한 삼각형은 두 변의 합이 항상 세 번째 변보다 큰 삼각형입니다.

예시

const arr = [1, 2, 3, 5, 6, 7, 9];
const largestPerimeter = (arr = []) => {
   arr.sort((a, b) => a - b);
   let max = 0;
   for (let i = arr.length - 1; i >= 2; i--) {
      let start = i - 2;
      let end = i - 1;
      while (start < end) {
         if (arr[end] + arr[start] > arr[i]) {
            return arr[end] + arr[start] + arr[i];
         }
         else {
            start++;
         };
      };
   };
   return 0;
};
console.log(largestPerimeter(arr));

출력

콘솔의 출력은 -

22