hyebin50   3년 전

KMP알고리즘을 이용한 소스 코드를 새로 짜서 문제는 통과했지만

제 초기 아이디어가 왜 틀렸는지 궁금해서 질문을 올립니다.

반례를 알려주시거나 틀린 부분을 알려주시면 감사하겠습니다!

hyebin50   3년 전

자문자답합니다.

반례 생각해냈습니다.

abacabac의 경우

P7 = 6, P8 = 4인데

위의 코드에서는 P8 = 0이 나옵니다.

n이 커질수록 Pn도 커진다고 생각한 오류였습니다.

댓글을 작성하려면 로그인해야 합니다.