백준 - 14002 가장 긴 증가하는 부분 수열 4(Java)
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 동적 프로그래밍(DP) 및 역추적 문제입니다. 위 문제는 백준 11053문제와 거의 동일합니다.(https://ksb-dev.tistory.com/100에 11053번 문제에 대해 설명해 놨습니다.) 11053번 문제는 부분 배열중 가장 긴 길이의 크기만 출력하면 되지만, 14002번 문제는 길이 및 부분 배열을 이..
더보기
