Dot Algo∙ DS/PS
2021. 5. 4.
[BOJ] 백준 13711번 LCS4 (Java)
#13711 LCS4 난이도 : 골드 2 유형 : DP 13711번: LCS 4 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, [1, 2, 3]과 [1, 3, 2]의 LCS는 [1, 2] 또는 [1, 3] www.acmicpc.net ▸ 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, [1, 2, 3]과 [1, 3, 2]의 LCS는 [1, 2] 또는 [1, 3] 이다. 1부터 N까지 정수가 모두 한 번씩 등장하는 두 수열 ..
![[BOJ] 백준 13711번 LCS4 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/5Pata/btq4EsdGQ5Y/WrVUxQkXAwHqpJ1HpKG3f1/img.jpg)