Problems
정수로 이뤄진 수열 S1, S2가 주어졌을 때 가장 긴 공통 증가 수열을 구해 보자. 공통 증가 수열이란, 어떤 수열이 두 수열들의 공통된 수열이면서 증가하는 것을 말한다
Input
두 수열의 길이 N M(≤500)이 첫 줄에 주어진다. 둘째 줄과 셋째 줄에 각각의 수열이 주어진다.
두 수열의 각 원소는 int 범위 이내의 수이다.
Output
최대 공통 증가수열의 길이를 첫 줄에 출력하고 둘째 줄에 그 수열을 출력한다.
Example
5 4
1 4 2 5 -12
-12 1 2 4
2
1 4
Source
NEERC Northern Subregional 2003 G번
You must sign in to write code.