최장 증가 부분 수열 (Longest Increasing Subsequence, LIS) 최장 증가 부분 수열 문제는 주어진 수열은 가장 긴 증가하는 부분 수열을 구하는 문제입니다. 예를 들어 수열 [4, 2, 1, 3, 5, 8, 6, 7] 이 주어졌을 때의 LIS는 [2, 3, 5, 6, 7] 입니다. 아래 사진을 참고해 주세요. 실제 LIS 문제인 백준 가장 긴 증가하는 부분 수열 문제를 풀어봅시다. 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 {10, 20, 30, 50} 이고 길이는 4입니다. 입력 첫째 줄에 수열 A..
