https://leetcode.com/problems/longest-increasing-subsequence/ Given an integer array nums, return the length of the longest strictly increasing subsequence. 배열에 존재하는 가장 긴 오름차순의 길이(문자가 연속하지 않아도 좋다)를 구하는 문제다예시로 제공한 int[] nums = { 10, 9, 2, 5, 3, 7, 101, 18 }; 에서는2, 3, 7, 101 순으로 4개가 가장 길다 이런식으로 구한다 가장 먼저 생각난 방법은맨 앞인 10에서 시작하여1바퀴 돌면서10보다 큰 것들의 개수를 세서 저장하고그 다음인 9에서 이걸 반복 이런식으로 2중 for문에서 선택정렬하듯이 풀면 ..