[BOJ] 9252 – LCS 2
아이디어 동적 프로그래밍은 두 문자열의 가장 긴 공통 하위 문자열을 찾습니다. 설명 두 문자열은 각각 S1과 S2에 저장되고 길이는 각각 N1과 N2에 저장됩니다. 편리한 인덱스 액세스를 위해 여백이 1인 빈 문자열로 채워진 길이 N2+1의 목록 dp를 만듭니다. 메모리를 절약하기 위해 dp는 2차원 리스트로 변환하지 않고 현재 행을 lcs에서 처리하고 dp를 대체합니다. S1의 i번째 문자와 S2의 … Read more