문제 설명수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오.예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이고, 길이는 4이다. 제한 사항 풀이문제를 요약하면, 주어진 배열에서 가장 긴 증가하는 부분 수열을 뽑는다.그 길이와 요소를 출력해야 한다. 우선, 가장 긴 증가하는 부분 수열을 뽑는 과정은 다음과 같다.배열을 하나씩 탐색하며 해당 요소 이전에 나온 자신보다 작은 요소 중 가장 긴 부분 수열을 뽑은 뒤 자신을 추가하면 가장 긴 증가하는 부분 수열이 된다.예를 들어 보자.30을 탐색하는 과정에서 20은 [10, 20]으로 가장 긴 증가..
