문제 유형에 따라 다르게 풀어야한다.1) 길이를 구해라 → (1) dp풀이 O(N^2), (2) 이진탐색 O(NlogN)(시간 복잡도만 봤을 때는 (2) 이진탐색 풀이만 알면 될것 같지만, 최장 증가 수열 자체를 구해야할때는 (1)을 응용해야하므로,(1),(2)번 모두를 알고 있어야한다. 2) 최장 증가 수열을 구해라 → (1)dp풀이+while문 1. 최장 증가 수열의 [길이]를 구해라1️⃣ dp풀이 O(N^2) - 보통 N=1000정도 N = 전체 수열 길이arr = 주어진 배열dp[i] = i번째까지 최장 증가 수열의 길이 N =6, arr = [10, 20, 10, 30, 20, 50] 라 할때, i에 따라 아래 결과로 나오게됨i:0, dp:[1, 1, 1, 1, 1, 1]i:1, dp:[1..