수열의 길이 (1) 썸네일형 리스트형 [C++] 연속 부분 증가수열 [문제] 수열의 길이를 입력받은 후 해당 수열의 숫자를 입력받아 연속적으로 증가하는 부분 수열의 최대 길이를 구하여 출력하는 프로그램을 작성하라. [입력 예제] 9 5 7 3 3 12 12 13 10 11 [출력 예제] 5 길이가 9인 수열을 위 입력 예제와 같이 입력받았다. 해당 수열에서는 [3, 3, 12, 12, 13] 구간이 연속적으로 증가하는 최대 길이이기에 5를 출력하였다. [코드] #include using namespace std; int main(int argc, const char * argv[]) { int n, max=0, res=1; //수열의 길이는 자기자신도 포함이니 res변수를 1로 초기화 시켜준다. /*1*/cin >> n; int a[n]; /*2*/for(int i=0;.. 이전 1 다음