// problem #77
LCS (최장 공통 부분 수열)
시간 제한 2.0초
두 문자열의 최장 공통 부분 수열(LCS)의 길이를 구하시오.
입력
두 줄에 각각 문자열.
출력
LCS의 길이.
제한
- 각 문자열 길이 1~1,000, 대문자 알파벳
예제
입력 1
ACAYKP CAPCAK
출력 1
4
입력 2
AAAA AAA
출력 2
3
// problem #77
두 문자열의 최장 공통 부분 수열(LCS)의 길이를 구하시오.
두 줄에 각각 문자열.
LCS의 길이.
ACAYKP CAPCAK
4
AAAA AAA
3