instarbucks   6년 전

 

테스트케이스 맞추고

중간에 값 찍어 확인했을 때도

제가 생각한 방향으로 문제가 풀리는데


왜 틀리는지 이해가 안가요!

효율적인 방법이라고 생각하진 않지만

우선 여기서 잘못된게 뭔지 알고 싶어서 글 올립니당


조언 부탁드려요

bupjae   6년 전

다음 입력 데이터를 넣었을 때 잘못된 결과가 나옵니다.

원하는 답: 1

이 프로그램의 결과: 0


i=2, j=2 비교가 실패했다고 해서 곧장 i=3, j=0 으로 넘어가면 안 됩니다.


bupjae   6년 전

이 문제에서 요구하는 문자열 길이 정도라면 (괜히 요령 부리지 않고) 가장 단순한 검색 방법으로도 충분히 시간내에 답을 구할 수 있습니다.

더 효율적인 문자열 검색 알고리즘을 알고 싶으시다면 Knuth-Morris-Pratt (KMP) Algorithm을 찾아보세요.

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