[백준/BOJ] 백준 1786번 : 찾기

www.acmicpc.net/problem/1786 1786번: 찾기 첫째 줄에, T 중간에 P가 몇 번 나타나는지를 나타내는 음이 아닌 정수를 출력한다. 둘째 줄에는 P가 나타나는 위치를 차례대로 공백으로 구분해 출력한다. 예컨대, T의 i～i+m-1번 문자와 P의 1～m www.acmicpc.net KMP알고리즘을 이용하여 문제를 해결했다. 코드 #include #include #include #include using namespace std; string t, p; vector pi(1000000, 0); vector ret; //KMP알고리즘을 이용한다 //알고리즘 문제해결 전략2 책 KMP알고리즘 공부 실습 void Make_pi() { int start = 1; int matched = 0;..

2021.02.18