문제 링크 : https://leetcode.com/problems/longest-increasing-subsequence/문제를 해결한 방법lowerbound의 O(NlogN) 또는 dp의 O(N^2)으로 LIS를 구하면 됩니다.LIS에 대한 설명은 이미 블로그에 많이 했으므로 생략합니다.lowerbounddp...
[LeetCode] Longest Increasing Subsequence에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.