카테고리 없음
[알고리즘] 가장 긴 공통 부분수열(LCS)
BE_개발자
2024. 1. 6. 02:27
728x90
반응형
https://ahn3330.tistory.com/83
[알고리즘] LCS (Longest Common Subsequence) 문제
LCS 문제는 두 문자열이 주어졌을 때 두 문자열이 공통으로 가지는 문자의 가장 긴 길이를 구하는 문제입니다. 이 때, 공통으로 가지는 문자의 순서가 바뀌어선 안됩니다. 예시는 다음과 같습니
ahn3330.tistory.com
728x90
반응형