합이 주어진 값보다 작은 트리플을 계산하는 JavaScript 프로그램

합이 주어진 값보다 작은 트리플의 수를 세는 JavaScript 프로그램을 작성하겠습니다. 이 문제는 배열을 정렬하고 두 개의 포인터를 사용하여 가능한 조합을 확인함으로써 해결할 수 있습니다. 먼저 배열을 오름차순으로 정렬한 다음 배열의 각 요소에 대해 두 개의 포인터를 사용하여 합계가 주어진 값보다 작은 트리플을 확인합니다. 그러한 트리플의 수는 우리가 추적할 개수가 될 것입니다.

또한, 주어진 값보다 작거나 같은 트리플의 합을 기반으로 개수와 포인터를 업데이트합니다. 이런 방식으로 O(n^2) 시간 복잡도로 문제를 효율적으로 해결할 수 있습니다. 이는 특정 조건을 충족하는 특정 조합의 개수를 찾아야 하는 향후 문제에 대해 기억하는 매우 유용한 기술입니다.

마지막으로 합이 주어진 값보다 작은 트리플의 개수를 반환합니다.

방법

• 먼저, 주어진 숫자 배열을 오름차순으로 정렬하세요.

• 왼쪽, 오른쪽, 개수의 세 가지 변수를 초기화합니다.

• 그런 다음 두 포인터 방법을 사용합니다. 왼쪽 포인터는 0에서 시작하고 오른쪽 포인터는 끝에서 시작합니다.

• 각 반복마다 현재 삼중항(왼쪽을 가리키는 요소 + 오른쪽을 가리키는 요소 + 현재 요소)의 합을 계산합니다.

• 합계가 주어진 값보다 작으면 개수를 늘리고 포인터를 왼쪽으로 옮깁니다.

• 합계가 주어진 값보다 크면 오른쪽 포인터를 감소시킵니다. 왼쪽 포인터가 오른쪽 포인터보다 작아질 때까지 이 과정을 반복합니다.

예

이것은 합이 주어진 값보다 작은 트리플의 수를 계산하는 JavaScript 프로그램의 완전한 예입니다. -

으아악

지침

• countTriplets 함수는 배열 arr과 값 sum을 인수로 사용합니다.

• count 변수는 합이 sum보다 작은 트리플의 수를 추적합니다.

• arr 정렬 기능을 사용하여 오름차순으로 정렬합니다.

• 외부 루프for (let i = 0; i i의 다음 인덱스와 마지막 인덱스로 초기화된 left 및 right 포인터를 사용하여 배열을 반복합니다. 각각 배열합니다.

• while (left left 포인터가 right 포인터보다 크거나 같을 때까지 루프가 계속됩니다.

• while (left 왼쪽 포인터가 오른쪽 포인터보다 크거나 같을 때까지 루프가 계속됩니다.

• while 루프의 각 반복에서 arr[i], arr[left], 및 arr[right]가 계산됩니다. 해당 합계가 sum 보다 크거나 같으면 오른쪽 포인터가 감소합니다. 합계가 sum보다 작으면 count는 left와 rightb> 포인터 사이에 남아 있는 요소 수만큼 증가하고 left 포인터는 증가합니다.

• 함수는 합계가 sum보다 작은 트리플 수를 나타내는 count 변수를 반환합니다.

위 내용은 합이 주어진 값보다 작은 트리플을 계산하는 JavaScript 프로그램의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!