끄적끄적
백준 [9251] LCS 본문
출처 : https://www.acmicpc.net/problem/9251
9251번: LCS
LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.
www.acmicpc.net
DP
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [15662] 톱니바퀴(2) (0) | 2022.08.02 |
|---|---|
| 백준 [15686] 치킨배달 (0) | 2022.08.01 |
| 백준 5430 [AC] (0) | 2022.07.19 |
| 백준 9012 [괄호] (0) | 2022.07.18 |
| 백준 23304 [아카라카] (0) | 2022.07.18 |