LCS

문제설명입력 & 출력나의 풀이문제 접근 방법"백준 - LCS" 문제는 최장 공통 부분 수열(LCS)알고리즘을 실제로 구현하는 문제입니다. LCS는 문제에서도 나와있듯이 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제입니다. 자세한 LCS의 내용은 아래의 포스팅에서 확인하실 수 있습니다. [Algorithm] 최장 공통 부분 수열(Longest Common Subsequence, LCS)최장 공통 부분 수열(Longest Common Subsequence, LCS)란❓최장 공통 부분 수열(LCS)은 두 수열이 주어졌을 때, 두 수열 모두의 부분 수열이 되는 수열 중 가장 긴 것을 말합니다. 여기서 중요한 점은 순서pixx.tistory.com전체 코드

최장 공통 부분 수열(Longest Common Subsequence, LCS)란❓최장 공통 부분 수열(LCS)은 두 수열이 주어졌을 때, 두 수열 모두의 부분 수열이 되는 수열 중 가장 긴 것을 말합니다. 여기서 중요한 점은 순서는 반드시 유지되어야 하지만, '연속된' 부분이 아니어도 된다는 것입니다.부분 수열이란?부분 수열은 주어진 수열에서 일부 원소를 선택해 원래 순서를 유지하면서 만든 수열입니다. 예를 들어, "ABCDE"의 부분 수열은 다음과 같습니다."A" "ACE""ABD""ABCD" 등이 될 수 있습니다. 최장 공통 부분 수열 찾기공통 부분 수열을 찾을 때의 핵심 규칙은 다음과 같습니다.두 문자열에 모두 있는 문자여야 함선택한 문자들의 순서가 두 문자열에서의 순서와 일치해야 함문자열 1: ..