이마닷의 블로그

0. 문제 https://www.acmicpc.net/problem/1728 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net 1. 문제분석 - 자료구조 시간에 배운 KMP 알고리즘을 사용해야 하는 전형적인 문제이다. 2. 주의할 점 - 자료구조 책을 펼치고 KMP 알고리즘을 다시 공부하자. - 블로그에 설명이 참 잘되어 있다. bowbowbow.tistory.com/6 KMP : 문자열 검색 알고리즘 문자열 검색이 뭐지? 워드프로세서를 사용할 때 찾기 기능을 사용한적 있을 겁니다. 브라우저에서도 Ctrl..