[7급 국가직 알고리즘 2023년 23번]

1. ①패턴 문자열에 대한 해시 값 1개, 대상 문자열에 대한 해시 값이 최대 $n-m+1$개 생성된다.
2. ②문자열의 해시 값을 계산하는 과정에서 호너의 방법(Horner’s rule)을 사용할 수 있다.
3. ③해시 값이 컴퓨터 레지스터의 용량을 초과할 경우, 나머지 연산(mod)을 사용한다.
4. ④패턴 문자열의 해시 값과 대상 문자열의 일부 문자열에 대한 해시 값이 일치하면 알고리즘을 종료한다.

선지를 골라 바로 채점해 보세요.정답 보기

출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)