{"componentChunkName":"component---src-templates-tags-js","path":"/tags/knuth-morris-pratt/","result":{"data":{"site":{"siteMetadata":{"title":"Bottlehs Tech Blog"}},"allMarkdownRemark":{"totalCount":1,"nodes":[{"excerpt":"KMP 알고리즘 (Knuth-Morris-Pratt) KMP…","fields":{"slug":"/algorithm/kmp-알고리즘-kmp-algorithm/"},"frontmatter":{"date":"2025년 11월 1일","title":"KMP 알고리즘 (Knuth-Morris-Pratt)","description":"문자열 검색을 효율적으로 수행하는 알고리즘. 실패 함수(Failure Function)를 이용해 불필요한 비교를 건너뛰며, 시간복잡도는 O(N+M)이다."}}]}},"pageContext":{"tag":"Knuth-Morris-Pratt","noindex":true}},"staticQueryHashes":["213619243","3262363727"]}