최장 공통 부분 문자열 (2) 썸네일형 리스트형 LCS(Longest Common Subsequence) 알고리즘 (B), 백준 9252 LCS2(JAVA) 이전 글 2020/07/10 - [공부] - LCS(Longest Common Subsequence) 알고리즘 (A), 백준 9251 LCS LCS(Longest Common Subsequence) 알고리즘 (A), 백준 9251 LCS LCS 알고리즘을 공부해보자. 이 글은 백준 문제집 "LCS"을 바탕으로 합니다! https://www.acmicpc.net/workbook/view/5080 문제집: LCS (baekjoon) www.acmicpc.net 첫번째 문제, https://www.acmicpc.net/problem.. rhtkdwls.tistory.com 에 이어서, 백준 9252 LCS2 문제를 풀어보겠습니다. https://www.acmicpc.net/problem/9252 9252번: .. LCS(Longest Common Subsequence) 알고리즘 (A), 백준 9251 LCS(JAVA) LCS 알고리즘을 공부해보자. 이 글은 백준 문제집 "LCS"을 바탕으로 합니다! https://www.acmicpc.net/workbook/view/5080 문제집: LCS (baekjoon) www.acmicpc.net 첫번째 문제, https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net LCS 문제의 전형이라고 볼 수 있습니다. 한번 봅시다. 첫 번째 문제와 함께 LCS 알고리즘을 설명해보겠습니다. ".. 이전 1 다음
