찾기
-
문자열 검색 KMP 알고리즘 :: 마이구미알고리즘 2016. 10. 28. 19:11
이번 글은 KMP 알고리즘에 대해 다룰 것이다.KMP 알고리즘이란 무엇인가?이름에 대해서는 큰 의미가 없다. 그냥 사람 이름이다. 백준 5525번, 10769번, 1786번을 풀다가 알게 된 알고리즘이다.유용한 알고리즘이기에 한명이라도 더 알리기 위해 글로 다루게 되었다. (복습 목적이지만..^^) 그렇다면 어떤 알고리즘인가? 어떤 경우에 사용하는 알고리즘인가?시작해보자.시작하기에 앞서 목적은 문자열 검색에 사용되는 알고리즘이다. 문자열 검색의 예를 들어보자.문자열 ABCEDFRIEPQJDNVABRIDFNIABC 라는 문자열이 있을 때 ABCEF라는 문자열을 찾아보자.여러분들은 어떻게 하겠는가?가장 순진한 방법을 말해보겠다. ABCEDABCEFQJDNVABRIDFNIABC ABCEFABCEDFRIEPQJ..