오구의코딩모험

문제 3줄 요약 1. 두 문자열이 주어진다. 2. 문제가 간단하구만? 3. 두 수열 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾아라 문제 이름처럼 최장 공통 부분 수열을 구하는 LCS 알고리즘 문제이다! LCS가 무엇인지 모른다면, 아래 링크를 참고하면 좋을 것 같다! https://m.blog.naver.com/PostView.naver?isHttpsRedirect=true&blogId=power2845&logNo=220677085876 [Python] LCS 알고리즘(Longest Common Subsequence) LCS 알고리즘(Longest Common Subsequence) 특징 LCS 알고리즘은 두 열(Sequence) S1과 S... blog.naver.com 짧게 설명 해본다면, ..