LIS

문제 정리 문제 링크 티어 시간복잡도 알고리즘 가장 긴 증가하는 부분 수열 실버 2 O(n^2) DP 가장 긴 증가하는 부분 수열 2 골드 2 O(nlogn) 이분탐색 가장 긴 증가하는 부분 수열 3 골드 2 O(nlogn) 이분탐색 가장 긴 증가하는 부분 수열 4 골드 4 O(n^2) DP + 부분 수열 구하기 가장 긴 증가하는 부분 수열 5 플래 5 O(nlogn) 이분탐 + 부분 수열 구하기 가장 긴 증가하는 부분 수열 : DP / O(n^2) 11053 가장 긴 증가하는 부분 수열 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 ..