https://www.acmicpc.net/problem/14002 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 풀이 이전에 포스팅했던 LIS 알고리즘에 + 추척 까지 해줘야 하는 문제이다. (이전 포스팅 참고 : https://katastrophe.tistory.com/39?category=956141 ) 1. DP 풀이 최종적으로 나온 부분 수열의 길이 값을 ans 라고 하면 각 구간마다 길이를 저장해놓은 DP배열의 ..
