문제 :
https://www.acmicpc.net/problem/9251
9251번: LCS
LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.
www.acmicpc.net
풀이참고 :
http://melonicedlatte.com/algorithm/2018/03/15/181550.html
[백준] 9251번 C/C++ 풀이 _ LCS - Easy is Perfect
출처 : https://www.acmicpc.net/problem/9251 시간 제한메모리 제한제출정답맞은 사람정답 비율1 초128 MB76453240240041.746% 문제LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때,
melonicedlatte.com
'문제풀이 > 백준' 카테고리의 다른 글
| 2606 - 바이러스 (0) | 2021.09.11 |
|---|---|
| 3053 - 택시 기하학 (0) | 2021.09.11 |
| 4153 - 직각삼각형 (0) | 2021.09.11 |
| 11054 - 가장 긴 바이토닉 부분 수열 (0) | 2021.09.11 |
| 11053 - 가장 긴 증가하는 부분 수열 (0) | 2021.09.11 |