Baekjoon 1786 찾기 JAVA

https://www.acmicpc.net/problem/1786

1786번: 찾기

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%201786

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

해당 문제는 KMP 알고리즘 문제다.

​

KMP 알고리즘을 이용해서 해결했으며, pi라는 배열을 만들어서 이용하는데

먼저 p에 대해서 pi 배열을 생성해 준다

pi 배열은 p에 대해서 접두사 접미사에 관해 인덱스를 저장하는 배열이다.

​

이후 t와 p를 비교하여 주는데 이때 pi 배열을 이용해 비교해 주고 j 값이 p 길이 -1과

같으면 카운트를 1 증가시켜주고 계속 진행한다.