실용적인 알고리즘 정리

본 포스트는 알고리즘 문제를 해결해가며 공부한 알고리즘 중, 개인적인 판단하에 실용적이라 생각되는 알고리즘을 간략하게 정리한 글입니다. 게시글의 성격상 지속적으로 내용이 업데이트 됩니다.

 

KMP(Knuth–Morris–Pratt) Algorithm: 문자열 검색 알고리즘