wxogus25   4년 전

KMP 알고리즘을 그대로 쓰면 되는 문제인데 이상하게 자꾸 100% 에서 틀리네요

가장 의심되는 부분이 맨 처음 입력을 받고 전처리를 해주는 부분인데

입력을 받고나서 일부로 개행문자를 없애기위해 (문자열 길이 - 1) 번째 문자를(개행문자??) '\0'으로 바꿨습니다.

밑에 PI함수와 KMP 알고리즘부분은 문제가 없을겁니다.(아마...)


- 직접 반례를 찾아보니 반례는 N 문자열과 M 문자열 모두 개행문자만이 입력됐을때만 존재하는것 같았는데

조건에 공백은 몰라도 개행문자를 하나의 문자로 취급한다는 말이 없어서 이것도 아니라고 생각했습니다.

wxogus25   4년 전

아무래도 마지막 테스트케이스에만 개행문자가 없는 모양입니다.

개행문자가 있을때만 삭제하도록 조건문을 넣으니 통과되네요


왜 진작에 if문을 생각하지 않았는지 모르겠습니다....

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