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

문제 링크

https://algospot.com/judge/problem/read/JLIS

algospot.com :: JLIS

 

두 배열을 하나의 배열처럼 놓고 모든 부분 수열을 확인해야하기 때문에 첫 번째 배열과 두 번째 배열의 현재 위치 인덱스를 사용해 첫 번째 배열부터 순서대로 탐색해나갑니다.

 

첫 번째 배열에서 다음 값이 현재 값보다 크면 첫 번째 배열의 다음 인덱스와 두 번째 배열의 현재 인덱스로 재귀함수를 탐색해나갑니다.

두 번째 배열도 마찬가지로 다음 값이 현재 값보다 크면 두 번째 배열의 다음 인덱스와 첫 번째 배열의 현재 인덱스로 재귀함수를 탐색해나갑니다.

 

 

구현 코드