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

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

   November 01, 2025

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