[백준] 11053 가장 긴 증가하는 부분 수열 - Dynamic Programming / Java
• 문제 링크 11053번: 가장 긴 증가하는 부분 수열 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net • 풀이 과정 입력받은 수열을 arr 배열을 생성해 저장하고, 각각의 부분 수열의 길이를 메모이제이션할 dp 배열을 생성, 2중 for문으로 배열의 현재 인덱스와 이전 인덱스들을 비교하며 탐색을 진행한다. 기본적으로 수열의 최소 길이인 1로 dp 배열의 인덱스를 초기화한다. 증가하는 부분 수열이므로 비교하고자 하는 arr 배열 값보다 현재 값이 크고, dp 배열에 현재까지..
2022. 7. 21.
