알고리즘

BOJ #1786 : 찾기

Hashing

많은 양의 값을 해시 함수 H(x)에 대입하여 나온 결과를 인덱스로 하여 해시테이블에 저장하는 방식으로 값을 저장하는 자료구조.

라빈 카프 알고리즘(Rabin-Karp Algorithm)

KMP와는 작동방식이 완전히 달라서 응용하는 곳도 다름. 해싱을 직접 사용하여 일대일 매칭을 찾는다.

KMP 알고리즘(Knuth–Morris–Pratt Algorithm)