두 친구가 좋아하는 것들을 각자 문자열로 적었어요. 두 문자열에서 순서를 유지하면서(중간에 건너뛰어도 돼요) 공통으로 뽑을 수 있는 가장 긴 문자열의 길이를 구하세요. 이것을 최장 공통 부분 수열(LCS)이라고 해요.
입력
첫째 줄과 둘째 줄에 알파벳 소문자 문자열이 하나씩 주어져요. (각 길이 1~500)
출력
최장 공통 부분 수열의 길이를 출력해요.
두 친구가 좋아하는 것들을 각자 문자열로 적었어요. 두 문자열에서 순서를 유지하면서(중간에 건너뛰어도 돼요) 공통으로 뽑을 수 있는 가장 긴 문자열의 길이를 구하세요. 이것을 최장 공통 부분 수열(LCS)이라고 해요.
첫째 줄과 둘째 줄에 알파벳 소문자 문자열이 하나씩 주어져요. (각 길이 1~500)
최장 공통 부분 수열의 길이를 출력해요.
acaykp capcak
4
로그인하면 제출할 수 있어요.