#LIS 1

백준 11053 가장 긴 증가하는 부분 수열

문제 수열 A 에서 가장 긴 증가하는 부분 수열(LIS) 의 길이를 구하면 된다. 부분 수열은 원래 순서를 유지한 채 일부를 고른 것이고, 증가는 강증가(앞보다 뒤가 크다)다. - 입력 : 1번째 줄에 N , 2번째 줄에 수열 A .