문제 설명주식투자를 좋아하는 정인이는 주가의 오름세를 살펴보려고 한다.정인이는 n일 동안 매일 주가를 적어놓았고, 여기서 오름세를 찾아보려고 한다.n일 동안의 주가를 p1, p2, ..., pn이라고 했을 때, 오름세란 부분수열 pi1 (i1 ik)을 말한다.n일 동안 주가가 주어졌을 때, 가장 긴 오름세를 찾는 프로그램을 작성하시오.https://www.acmicpc.net/problem/3745 제한 사항 풀이문제를 요약하면 주어진 주가의 최장 증가 수열을 구하면 된다. 최장 증가 수열은 LIS라고도 부르며 이는 $O(N^2)$에 해결할 수 있다.각 요소마다 이전까지의 최장 길이에 해당 요소를 추가할 수 있는지 여부를 확인하면 된다. 하지만 이 문제는 이 방법으로 풀면 시간..
