[알고리즘] 그림으로 알아보는 LCS 알고리즘 - Longest Common Substring와 Longest Common Subsequence
LCS는 주로 최장 공통 부분수열(Longest Common Subsequence)을 말합니다만, 최장 공통 문자열(Longest Common Substring)을 말하기도 합니다.
velog.io
이 위에 있는 링크가 가장 설명을 깔끔하게 해놓은것 같다. 이해하기가 좋다. 이 글을 여러번 보면서 익숙해지고 이해하기 위해 노력하도록 하자.
===============================
https://ongveloper.tistory.com/36
백준 9251 LCS c++
문제 출처 : www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들
ongveloper.tistory.com
https://gusdnr69.tistory.com/192
LCS 알고리즘이란? (최장 공통 부분 수열)
LCS는 longest common subsequence의 약자입니다. 우리나라 말로는 최장 공통 부분 수열을 의미합니다. 이해하기 쉽도록 longest common substring 과 비교해보겠습니다. substring은 연속된 부분 문자열이고 subsequ
gusdnr69.tistory.com
[c++] BOJ 9251번 :: LCS (풀이 및 설명 + 더 나은 코드)
LCS 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 19827 8068 6050 41.148% 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는
hini7.tistory.com
'알고리즘 > BOJ' 카테고리의 다른 글
| c++ 알고리즘을 풀때 찾은 줄 번호로 바로 이동하는 단축키. 매우 유용할듯. (0) | 2023.05.14 |
|---|---|
| boj 10942 팰린드롬? 을 통해 검색해본 팰린드롬. (0) | 2023.05.12 |
| c++에서 10억을 표현하는 손쉬운 방법. (0) | 2023.05.08 |
| c++ accumulate() 에 관하여. (0) | 2023.05.07 |
| boj 9465// 이 문제의 풀이법에 대해서 잘 이해를 해야겠다. (0) | 2023.05.06 |
