알고리즘 #KMP1 알고리즘- KMP 알고리즘, 문자열 검색 KMP를 요약하면 다음과 같습니다. 어떤 수의 접미사와 접두사가 일치하는 경우가 있다면 그것을 기억해서 실패시 스킵(다음 탐색때 시작점으로 삼는다) 한다. 이를 통해서 굉장히 빠른 탐색이 가능합니다. O(N+M) fail함수를 구현하고 이에 따른 KMP함수를 구현합니다. ( 내용은 비슷합니다.) 구현이 익숙치 않아서 해당 부분을 문제를 풀며 좀 연습해봐야할 것 같습니다. https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net 2021. 3. 9. 이전 1 다음