Problems
연속 증가 부분 수열는 연속된 원소가 모두 증가하는 순서로 되어 있는 수열의 일부 부분을 의미한다.
수열의 일부 부분이란 수열의 연속하는 일부를 의미하며, 연속 증가 부분 수열는 각 원소는 연속 증가 부분 수열 내의 해당 원소보다 왼쪽에 있는 모든 원소보다 크다.
주어진 길이 N의 수열에서 연속 증가 부분 수열 중 가장 긴 길이를 출력하는 프로그램을 작성하시오.
Input
첫 줄에 수열의 길이
두 번째 줄에 수열의
Output
연속 증가 부분 수열 중 가장 긴 길이를 출력한다.
Example #1
6
2 5 3 4 6 7
4
[2 5], [3 4 6], [3 4 6 7] 등의 연속 증가 부분 수열들이 존재하고, 그 중 가장 긴 길이는 4다.
Example #2
2
1 1
1
Source
klee
You must sign in to write code.