본문 바로가기
알고리즘

[Swfit 알고리즘]LCS에 대해서 정확한 설명

by 마라민초닭발로제 2023. 5. 19.

https://velog.io/@emplam27/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EA%B7%B8%EB%A6%BC%EC%9C%BC%EB%A1%9C-%EC%95%8C%EC%95%84%EB%B3%B4%EB%8A%94-LCS-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-Longest-Common-Substring%EC%99%80-Longest-Common-Subsequence

 

[알고리즘] 그림으로 알아보는 LCS 알고리즘 - Longest Common Substring와 Longest Common Subsequence

LCS는 주로 최장 공통 부분수열(Longest Common Subsequence)을 말합니다만, 최장 공통 문자열(Longest Common Substring)을 말하기도 합니다.

velog.io

 

교보재

'알고리즘' 카테고리의 다른 글

[Swift 알고리즘] 백준_1991(트리 순회)  (0) 2023.05.24
[Swift 알고리즘] 백준_11279 (최대 힙)  (0) 2023.05.23
[Swift 알고리즘] 백준 9935 (문자열 폭발)  (0) 2023.05.18
[Swift 알고리즘] 프로그래머스 다리를 지나는 트럭  (0) 2023.05.16
[Swift 알고리즘] 디스크 컨트롤러  (0) 2023.05.15

관련글

티스토리툴바