[인프런 C++] 23. 연속 부분 증가수열

N개의 숫자가 나열된 수열이 주어집니다. 이 수열 중 연속적으로 증가하는 부분 수열을 최대 길이를 구하여 출력하는 프로그램을 작성하세요.

만약 N=9이고, 5 7 3 3 12 12 13 10 11이면, "3 3 12 12 13" 부분이 최대 길이 증가수열이므로 그 길이인 5을 출력합니다. 값이 같을 때는 증가하는 걸로 생각합니다.

 

입력

첫 줄에 자연수의 갯수가 주어진다.

두 번째 줄에 N개의 숫자열이 주어진다. 각 숫자는 100,000 이하의 자연수이다.

 

9

5 7 3 3 12 12 13 10 11

 

출력

최대 부분 증가수열의 길이를 출력하세요.

 

1트 (성공)

cnt를 1로 초기화하는 것에 주의해야 한다.

#include <iostream>
#include <vector>
using namespace std;

int main(void){
	freopen("input.txt", "rt", stdin);
	
	int max = -2147000000;
	int n, cnt = 1;
	cin >> n;
	vector<int> a(n);
	
	for(int i = 0; i < n; ++i){
		cin >> a[i];
	}
	
	for(int i = 1; i <= n; ++i){
		if(a[i-1] <= a[i]){
			cnt++;
		}
		else{
			cnt = 1;
		}
		
		if(max < cnt){
			max = cnt;
		}
	}
	
	cout << max;
	return 0;
}

 

2트(강의 풀이)

#include <iostream>
using namespace std;

int main(void){
	freopen("input.txt", "rt", stdin);
	
	int max = -2147000000;
	int n, pre, now, cnt = 1;
	cin >> n;
	cin >> pre; // 첫번째 원소값 
	
	for(int i = 2; i <= n; ++i){
		cin >> now;
		
		if(pre <= now){
			cnt++;
			if(cnt > max) max = cnt;
		}
		else{
			cnt = 1;
		}
		
		pre = now;
	}

	cout << max;
	return 0;
}