본문으로 건너뛰기

lcs

최장 공통 부분 수열

중급

두 수열에서 순서를 유지하며 공통으로 나타나는 가장 긴 부분 수열을 찾는 알고리즘이다. 텍스트의 구조적 유사성을 파악하는 데 유용하며, 수치나 단어의 배치를 비교할 때 활용된다.