LIS(Longest Increasing Sequence) - 구름LEVEL
LIS(Longest Increasing Sequence)
Quiz Info
Quiz Info
LIS(Longest Increasing Sequence)
100points
Participant
54
Solved Rate
87%
0
0

특정 수열이 순증가하는 부분을 LIS(Longest Increasing Sequence = 증가 부분 수열)라고 합니다. 주어진 수열에서 증가 부분 수열 중 가장 길이가 긴 것의 길이를 반환하는 프로그램을 작성하십시오.


입력

첫 줄에 수열에 포함되는 원소의 수

다음 줄에 원소의 수 만큼 공백으로 구분하여 수 나열

출력

수열에서 가장 긴 증가 부분 수열의 길이를 출력한다.



Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
10
1234567890
Output
9
Example 2
Input
4
1234
Output
4
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)