DP.

기록 5

최근 업데이트 순

2024. 02. 06.

Berlekamp Massey 관련 기록.

기록

2023. 12. 26.

일단 표제만 정리해두고, 나중에 심도있게 정리해볼 예정.

기록

2023. 10. 31.

LCS는 Longest Common Subsequence의 약자로, 두 문자열에서 최대로 공통되는 부분 중 제일 긴 것을 찾는다. 알고리즘은 평범한 O(N^2) 인 대표 DP 유형이지만, 구현 난이도가 살짝 까다롭기 때문에, 정리해본다.

기록

2023. 10. 24.

구체적인 기본 유형 풀이는 위 링크에 정리 업데이트 예정이고, 여기는 해당 링크에 있는 유형의 키워드만 정리한다.

기록

2023. 05. 23.

자꾸 까먹는 LIS 한번 정리해보기

기록