Problem
두 시퀀스가 주어졌을 때 가장 긴 공통 서브 시퀀스의 길이를 찾아야 합니다.
입력
입력의 첫 번째 줄에는 숫자 N이 포함됩니다. 첫 번째 시퀀스의 길이(1 ≤ N ≤ 1000). 두 번째 줄에는 첫 번째 시퀀스의 구성원이 포함됩니다(공백으로 구분됨) – 모듈로 10000을 초과하지 않는 정수.
세 번째 줄에는 숫자 M – 두 번째 시퀀스의 길이(1 ≤ M ≤ 1000). 네 번째 줄에는 두 번째 시퀀스의 구성원이 포함됩니다(공백으로 구분됨) – 모듈로 10000을 초과하지 않는 정수.
출력
단일 숫자 출력에 필요 – 길이 주어진 두 시퀀스의 가장 큰 공통 하위 시퀀스, 또는 그러한 하위 시퀀스가 없으면 0.
<몸>
| 입력 |
출력 |
|
<사업부>3
1 2 3
3
2 3 1
|
2 |