알고리즘 문제풀기/인프런 강의 정답
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);
}