문제 토론

문제 목록으로

문제

다음 코드는 어떤 알고리즘을 구현한 것인가?

1. Boyer-Moore
2. KMP (정답)
3. Rabin-Karp
4. Naive Search

해설

KMP(Knuth-Morris-Pratt) 알고리즘은 문자열 검색을 O(n+m) 시간에 수행하는 효율적인 알고리즘입니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!