알고리즘 문제풀기/인프런 강의 정답

23. 연속 부분 증가수열 [코드구현력 기르기]

코다람쥐 2022. 3. 29. 12:20

나의정답.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

int main(int argc, char** argv) {
	//freopen("input.txt", "rt", stdin);

	int n, i, cnt, max=0;
	scanf("%d", &n);
	vector<int> progression(n);
	
	
	for(i = 0 ; i < n; i++){
		scanf("%d", &progression[i]);
	}
	
	cnt = 1;
	
	for(i = 1; i < n; i++){
		if(progression[i] >= progression[i - 1])
			cnt++;
		else
			cnt = 1;
			
		if(cnt > max)
			max = cnt;
	}
	
	printf("%d", max);	
}