[C++] 알고스팟/동적계획법 - 합친 LIS

문제 링크 https://algospot.com/judge/problem/read/JLIS algospot.com :: JLIS 합친 LIS 문제 정보 문제 어떤 수열에서 0개 이상의 숫자를 지운 결과를 원 수열의 부분 수열이라고 부릅니다. 예를 들어 '4 7 6'은 '4 3 7 6 9'의 부분 수열입니다. 중복된 숫자가 없고 오름 차순으로 algospot.com 두 배열을 하나의 배열처럼 놓고 모든 부분 수열을 확인해야하기 때문에 첫 번째 배열과 두 번째 배열의 현재 위치 인덱스를 사용해 첫 번째 배열부터 순서대로 탐색해나갑니다. 첫 번째 배열에서 다음 값이 현재 값보다 크면 첫 번째 배열의 다음 인덱스와 두 번째 배열의 현재 인덱스로 재귀함수를 탐색해나갑니다. 두 번째 배열도 마찬가지로 다음 값이 현..
Coding Test/알고스팟 2020. 8. 19. 14:00
1