문제 출처 : www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net 문제 해석 : 문자열을 탐색하는 것을 KMP 알고리즘으로 구현할 수 있는가를 묻는 문제이다. 문제 풀이 : 유명한 알고리즘인 KMP 알고리즘을 활용하여 풀이할 수 있다. - 다음 링크에 상세하게 알고리즘 동작 과정에 대해서 설명해 놓았다. LINK : bowbowbow.tistory.com/6 KMP : 문자열 검색 알고리즘 문자열 검색이 뭐지? 워드프로세서를 사용할 때 찾기 기능을 사용한적..
