10000COW

KMP 알고리즘이란? 대표적인 문자열 검색 알고리즘 KMP 알고리즘의 핵심 원리 문자열 매칭을 하면서 텍스트(전체 문자열)와 패턴(찾는 문자열)에서 서로 다른 글자가 나왔다면, '서로 다른 글자의 바로 전 까지는 일치했다'라는 사실과 '접두사와 접미사가 같은 만큼 비교를 덜해도 된다'는 사실 이용하기 즉, 바로 전 글자까지 일치했었으므로, 접미사와 접두사가 같은만큼 비교를 덜하도록 이동시켜주면 된다. 직접 하나하나 이해해보기 아래 그림을 보면서 이해해보자. @ @ @ @ a b c d a b c d @ @ @ @ 인 텍스트에서, (@는 아무 글자라고 생각하자, 신경안써도 된다.) a b c d a b c w z 인 패턴을 찾는다고 해보자. 첫 문자부터 하나 하나 비교를 시작한다. @ @ @ @ a b c..