n개의 요소가 있는 배열 A가 있다고 가정합니다. 주어진 배열에서 연속된 짝수의 최대 개수를 찾아야 합니다. 따라서 배열이 A =[1, 2, 3, 4, 6, 8, 7]과 같으면 개수는 3이 됩니다.
우리는 이것을 쉽게 해결할 수 있습니다. 우리는 두 개의 카운트 변수가 필요합니다. 하나는 max_current이고 다른 하나는 max_till_now입니다. 짝수가 발견되면 max_current를 증가시킨 다음 max_till_now와 비교하십시오. 홀수 요소가 발견될 때마다 max_count를 0으로 재설정합니다.
예시
#include<iostream> using namespace std; int maxEvenContiguous(int arr[], int n) { int max_current = 0, max_till_now = 0; for (int i = 0; i < n; i++) { if (arr[i] % 2 != 0) max_current = 0; else { max_current++; max_till_now = max(max_current, max_till_now); } } return max_till_now; } int main() { int arr[] = {1, 2, 3, 4, 6, 8, 7}; int n = sizeof(arr) / sizeof(arr[0]); cout << "Max contiguous even number count: " << maxEvenContiguous(arr, n); }
출력
Max contiguous even number count: 3