23. 연속 부분 증가수열
N개의 숫자가 나열된 수열이 주어집니다. 이 수열 중 연속적으로 증가하는 부분 수열을 최대
길이를 구하여 출력하는 프로그램을 작성하세요.
만약 N=9이고
5 7 3 3 12 12 13 10 11 이면 “3 3 12 12 13”부분이 최대 길이 증가수열이므로 그 길이인
5을 출력합니다. 값이 같을 때는 증가하는 걸로 생각합니다.
▣ 입력설명
첫 줄에 자연수의 개수 N(5<=N<=100,000)이 주어집니다.
두 번째 줄에 N개의 숫자열이 주어집니다. 각 숫자는 100,000이하의 자연수입니다.
▣ 출력설명
최대 부분 증가수열의 길이를 출력하세요.
▣ 입력예제 1
9
5 7 3 3 12 12 13 10 11
▣ 출력예제 1
5
#include
#include
using namespace std;
int main() {
int i,n,cnt=1,max=0; //숫자 하나 수열길이 1로 초기화
cin >> n ;
vectora(n);
for(i=0;i<n;i++){
cin>>a[i];
}
for(i=0;i<n;i++){
if(a[i]<=a[i+1]) cnt++; 5 7 5<7 일때 cnt 증가
else if(a[i]>a[i+1]) cnt=1;
if(cnt>max) max=cnt;
}
cout<<max;
}
Author And Source
이 문제에 관하여(23. 연속 부분 증가수열), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@kkangg/23.-연속-부분-증가수열저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)