📌 최대 부분 증가수열(LIS) N개의 자연수로 이루어진 수열이 주어졌을 때, 그중에서 가장 길게 증가하는(작은 수에서 큰 수로) 원소들의 집합을 찾는 문제이다. 예를 들어, 원소가 2, 7, 5, 8, 6, 4, 7, 12, 3이면 가장 길게 증가하도록 원소들을 차례대로 뽑아내면 2, 5, 6, 7, 12를 뽑아내어 길이가 5인 최대 부분 증가 수열을 만들 수 있다. 입력설명 첫째 줄은 입력되는 데이터의 수 N(1= 0; j--) { if (arr[j] < arr[i] && max < dy[j]) { max = dy[j]; } } dy[i] = max + 1; } answer = Math.max(...dy); return answer; } let arr = [2, 7, 5, 8, 6, 4, 7, 12,..