1543번 - 문서 검색
테스트케이스 맞추고
중간에 값 찍어 확인했을 때도
제가 생각한 방향으로 문제가 풀리는데
왜 틀리는지 이해가 안가요!
효율적인 방법이라고 생각하진 않지만
우선 여기서 잘못된게 뭔지 알고 싶어서 글 올립니당
조언 부탁드려요
다음 입력 데이터를 넣었을 때 잘못된 결과가 나옵니다.
원하는 답: 1
이 프로그램의 결과: 0
i=2, j=2 비교가 실패했다고 해서 곧장 i=3, j=0 으로 넘어가면 안 됩니다.
이 문제에서 요구하는 문자열 길이 정도라면 (괜히 요령 부리지 않고) 가장 단순한 검색 방법으로도 충분히 시간내에 답을 구할 수 있습니다.
더 효율적인 문자열 검색 알고리즘을 알고 싶으시다면 Knuth-Morris-Pratt (KMP) Algorithm을 찾아보세요.
댓글을 작성하려면 로그인해야 합니다.
instarbucks 6년 전
테스트케이스 맞추고
중간에 값 찍어 확인했을 때도
제가 생각한 방향으로 문제가 풀리는데
왜 틀리는지 이해가 안가요!
효율적인 방법이라고 생각하진 않지만
우선 여기서 잘못된게 뭔지 알고 싶어서 글 올립니당
조언 부탁드려요