Notice
Recent Posts
Recent Comments
Link
목록dp (1)
기록
[DP / G5] LCS
Questionhttps://www.acmicpc.net/problem/9251시간 제한메모리 제한제출정답맞힌 사람정답 비율0.1 초 (하단 참고)256 MB95558399322925641.146%문제 정리 1-1. LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때,1-2. 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다.1-3. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다.Idea2. 기저조건 2-1. 파라미터가 0보다 작아지면 (index 범위밖이면) return 0 2-2. 이미 계산 된 곳이면 return 계산된 값 3. dp 조건 3-1. 두 글자가 같으면 두 인덱스를 다 줄이고, 연산결과 + 1 3-..
Algorithm/Baekjoon
2024. 10. 28. 23:11