'kmp알고리즘' 태그의 글 목록

✏️문제 링크 https://www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net ✏️문제 설명 ✏️문제 풀이 문제의 설명이 상당히 길게 나와 있는데 사실 저 말들은 모두 KMP알고리즘의 실패함수 처리 부분과 KMP알고리즘을 구현하는 방법에 대한 설명을 말로 풀어논 것입니다. 따라서 KMP알고리즘을 시행해서 몇 번 나타나는지, 그리고 어디서 일치하는지를 출력하면 됩니다. https://pooreumjung.tistory.com/358 Algorithm 공부 ..

Algorithm/BOJ 2024. 4. 18. 13:36

이전 1 다음