pengin   3년 전

어느정도 최적의 성능과 안전성을 보장하는 유명한것을 외워서 필요할때 사용하시나요? 
아니면 문제에 맞게 적당한 해시함수를 새로 작성하시나요?? 

chogahui05   3년 전

뭐니 뭐니해도 가장 좋은 방법은

직접 풀어보는 것이지요. 풀어보시면서 느껴보시면 더 잘 와닿습니다.


라빈 카프 알고리즘을 배워보시고 문자열 알고리즘 문제들을 풀어보셔도 됩니다.

기본적으로 라빈 카프도 모듈러 연산은 들어가고 충돌이 일어났느냐. 안 일어났느냐가 굉장히 중요하기 때문에..

뭐.. (잘 써먹기는 엄청나게 어렵지만 잘 써먹으면 매우 편한 라빈카프를) 한 번 써보세요.

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