[백준] 14002 가장 긴 증가하는 부분 수열 4 (Java)
[14002 가장 긴 증가하는 부분 수열 4] 난이도: 골드4 14002번: 가장 긴 증가하는 부분 수열 4 수열 A가 주어졌을 때, 가장 긴 증가하는 부분 수열을 구하는 프로그램을 작성하시오. 예를 들어, 수열 A = {10, 20, 10, 30, 20, 50} 인 경우에 가장 긴 증가하는 부분 수열은 A = {10, 20, 10, 30, 20, 50} 이 www.acmicpc.net 문제 입력 출력 [아이디어] D[i] = i번째 이전에 i번째 수보다 작은 수의 부분 수열의 길이 중 최대 길이 + 1 pre[i] = D[i]에서 찾은 최대 부분 수열의 길이를 가진 수의 인덱스 기존 가장 긴 증가하는 부분 수열과의 차이점은 부분 수열이 필요하다는 점이다. 따라서 pre 배열로 i 번째 이 전에 지나친 ..
2022. 3. 31.
