의도된 시간복잡도
🔒시간 제한
1.000 S메모리 제한
512 MB제출 수
1정답 수
1정답률
100.000%
문제 설명
수열 $a_n$에 대해, 가장 긴 증가하는 부분 수열의 길이를 구하여라.
입력 설명
첫째 줄에 수열의 길이 $n$이 주어진다. $(1 ≤ n ≤ 5,000)$
둘째 줄에 $a_1, a_2, ... , a_n$이 공백으로 구분되어 주어진다. $(1 ≤ a_i ≤ 10,000)$
출력 설명
첫째 줄에 가장 긴 증가하는 부분 수열의 길이를 출력한다.
예시 1
입력
5
1 4 2 3 5
출력
4
예시 2
입력
3
1 2 3
출력
3
예시 3
입력
5
1 2 1 2 1
출력
2
힌트 - 아이템
🔒 힌트 아이템을 사용하여 해금 하실 수 있습니다.
기여
만든 사람 : pill27211