1787번 - 문자열의 주기 예측
KMP알고리즘을 이용한 소스 코드를 새로 짜서 문제는 통과했지만
제 초기 아이디어가 왜 틀렸는지 궁금해서 질문을 올립니다.
반례를 알려주시거나 틀린 부분을 알려주시면 감사하겠습니다!
자문자답합니다.
반례 생각해냈습니다.
abacabac의 경우
P7 = 6, P8 = 4인데
위의 코드에서는 P8 = 0이 나옵니다.
n이 커질수록 Pn도 커진다고 생각한 오류였습니다.
댓글을 작성하려면 로그인해야 합니다.
hyebin50 3년 전 1
KMP알고리즘을 이용한 소스 코드를 새로 짜서 문제는 통과했지만
제 초기 아이디어가 왜 틀렸는지 궁금해서 질문을 올립니다.
반례를 알려주시거나 틀린 부분을 알려주시면 감사하겠습니다!