JavaScript에서 가장 긴 연속 조인 찾기

문제

첫 번째이자 유일한 인수로 숫자 쌍의 배열인 arr을 취하는 JavaScript 함수를 작성해야 합니다. 모든 쌍에서 첫 번째 숫자는 항상 두 번째 숫자보다 작습니다.

이제 b

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

입력

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

출력

const output = 2;

출력 설명

가장 긴 체인은 [1,2] -> [3,4]

예시

다음은 코드입니다 -

const arr = [
[1, 2], [2, 3], [3, 4]
];
const findLongestChain = (arr = []) => {
   arr.sort(([, b], [, d]) => b - d)
   let currentEnd = arr[0][1]
   let count = 1
   for (const [start, end] of arr) {
      if (start > currentEnd) {
         count += 1
         currentEnd = end
      }
   }
   return count
}
console.log(findLongestChain(arr));

출력

2