9251번
-
[코딩테스트] 백준(BAEKJOON) - LCS(Java, 9251번)코딩테스트/백준 2023. 1. 31. 21:23
안녕하세요. 오늘은 사실 혼자서 풀지는 못했고 강의를 듣고난뒤에 푼 문제입니다. 그러나 이제는 제가 공부한걸 남기고 다시까먹지 않고자 공부내용까지 같이 남겨보고자합니다. 오늘 같이 볼 문제는 LCS(Longest Common Subsequence, 최장 공통 부분 수열) 입니다. '두 수열이 주어졌을때, 공통되는 수열중 가장 긴것을 찾자!' 입니다. 문제 링크 먼저 남겨드립니다. https://www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. ..