백준 9251번 썸네일형 리스트형 [쉬운 설명] 백준 9251 : LCS( Longest Common Substring ) 길이 찾기 www.acmicpc.net/problem/9251 9251번: LCS LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. www.acmicpc.net 전체적인 이 문제 감상평 : DP문제는 진짜 문제를 많이 풀어봐야겠네요. 솔직히 말해서, 테이블을 만들어서, dp를 진행하는 아이디어를 쌩으로 떠올리기에는 어려움이 많죠. 많이 풀어보면서 감을 익혀야할 것 같아요. 이번 하반기에 코테를 9 ~ 10개를 보면서 느낀 거지만, 변별력을 만드는 문제로 꼭, 이 디피 문제가 나왔어요. 백준에 있는 단계별 풀어보기에 동적 프로.. 더보기 이전 1 다음
