1 post tagged with "최장 공통 부분수열"

1. 최장 공통 부분수열 (LCS)

   2025년 11월 1일

   두 문자열의 공통 부분수열 중 가장 긴 것을 찾는 동적 계획법 문제. 문자열 유사도 측정과 차이점 분석에 활용된다.