[백준, 9251번] LCS (LCS, 최장 공통 부분 수열, Java)

문제설명

입력 & 출력

나의 풀이

문제 접근 방법

"백준 - LCS" 문제는 최장 공통 부분 수열(LCS)알고리즘을 실제로 구현하는 문제입니다.

 

LCS는 문제에서도 나와있듯이 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제입니다.

 

자세한 LCS의 내용은 아래의 포스팅에서 확인하실 수 있습니다.

[Algorithm] 최장 공통 부분 수열(Longest Common Subsequence, LCS)

전체 코드