KMP 알고리즘

5. KMP 알고리즘

Reference: - 이것이 자료구조+알고리즘이다 with C언어 / 박상현 / 한빛미디어 - 건국대학교 컴퓨터공학과 자료구조 수업 / 김성렬 교수님 - https://inuplace.tistory.com/314 / 이누의 개발성장기 KMP 알고리즘 KMP (Knuth-Morris-Pratt) 알고리즘 : '고지식한 탐색' 처럼 탐색 위치를 본문 왼쪽부터 시작해서 오른쪽으로 옮겨가며 문자를 직접 비교하는 방식으로 동작 ==> 하지만 요령을 눈곱만큼도 부리지 않는 고지식한 탐색과 달리, KMP 알고리즘은 비교할 필요 없는 부분은 지나치고 비교가 필요한 부분만 비교를 수행하는 똑똑한 알고리즘 ==> '어떤 정보'가 무엇인지와 이 정보를 '어떻게 활용하는가'에 대한 것 KMP 알고리즘의 동작 방식 어느 문자..