[알고리즘-자바] 백준 14002번 가장 긴 증가하는 부분 수열 4
본 글은 다크모드에 최적화되어 있습니다. 문제 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 언어 자바 Java 해설 이 문제는 최장 증가 수열(Longest Increasing Subsequence)를 사용하여 해결할 수 있습니다. LIS에 대한 내용은 여기를 참고해주세요. 위 문제와 크게 다른 점은 없으나, LIS를 갖는 숫자의 리스트를 추가적으로 출력하는 ..
Algorithm/백준 - Java
2023. 11. 3. 16:34