백준 11053

백준 11053 가장 긴 증가하는 부분 수열(Java)

https://www.acmicpc.net/problem/11053 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 해석 및 팁 이 문제를 풀려면 최장 증가 부분 수열(LIS)을 알아야 합니다. 자세한 내용은 링크를 참조하시기 바랍니다. https://namu.wiki/w/최장%20증가%20부분%20수열 최장 증가 부분 수열 - 나무위키 어떤 임의의 수열이 주어질 때, 이 수열에서 몇 개의 수들을 제거해서 부분수열을 만들 수 있다. ..