정수 배열과 함께 주어진 작업은 함수를 사용하여 주어진 배열의 bitonicity를 계산하는 것입니다.
배열의 Bitonicity는 -
- 0으로 초기화됨
- 다음 요소가 이전 값보다 크면 1로 증가
- 다음 요소가 이전 값보다 작으면 1로 감소
예시
Input-: arr[] = { 1,4,3,5,2,9,10,11} Output-: Bitonicity of an array is : 3
설명 -
- 0으로 temp를 가정하여 bitonicity 계산 변수를 초기화합니다.
- 배열의 첫 번째 요소인 1부터 시작합니다. 이제 arr[i]와 arr[i-1]을 비교합니다. 즉, 4와 1을 비교합니다. 여기서 4는 1보다 크므로 temp를 1로 증가시킵니다. 마찬가지로 4와 3을 비교합니다. 3은 4보다 작기 때문에 temp 값을 감소시킵니다.
- 3인 temp의 최종 값을 출력합니다.
아래 프로그램에서 사용된 접근 방식은 다음과 같습니다.
- 배열의 모든 요소를 순회한다고 가정해 봅시다. arr[n] 여기서 n은 배열의 크기입니다.
- arr[i]> arr[i-1]이면 bitonicity =bitonicity + 1보다
- arr[i]
- arr[i] =arr[i-1]이면 bitonicity =bitonicity(변경되지 않음)보다
알고리즘
Start Step 1-> Declare function to calculate bitonicity of an array int cal_bitonicity(int arr[], int n) set int temp = 0 Loop For int i = 1 and i < n and i++ IF (arr[i] > arr[i - 1]) Increment temp++ End Else IF (arr[i] < arr[i - 1]) Decrement temp— End return temp step 2-> In main() declare int arr[] = { 1,4,3,5,2,9,10,11} set int n = sizeof(arr) / sizeof(arr[0]) Call cal_bitonicity(arr, n) Stop
예시
#include <iostream> using namespace std; // calculate bitonicity int cal_bitonicity(int arr[], int n) { int temp = 0; for (int i = 1; i < n; i++) { if (arr[i] > arr[i - 1]) temp++; else if (arr[i] < arr[i - 1]) temp--; } return temp; } int main() { int arr[] = { 1,4,3,5,2,9,10,11}; int n = sizeof(arr) / sizeof(arr[0]); cout<<"Bitonicity of an array is : " <<cal_bitonicity(arr, n); return 0; }
출력
위의 코드를 실행하면 다음 출력이 생성됩니다.
Bitonicity of an array is : 3