<보기>는 문자열 탐색 알고리즘인 라빈-카프(Rabin-Ka… | [9급 서울시 알고리즘] 26년 1회차 기출문제 상세 페이지
1[9급 서울시 알고리즘] 26년 1회차
<보기>는 문자열 탐색 알고리즘인 라빈-카프(Rabin-Karp) 알고리즘에 대한 설명이다. 옳은 설명을 모두 고른 것은?ㄱ. 문자열 탐색을 위해 해시 함수를 사용한다.
ㄴ. 알고리즘의 효율성은 해시 함수 계산 비용을 줄이는 데에 있다.
ㄷ. 패턴의 해시값과 본문 부분 문자열의 해시값이 일치하더라도 실제 문자가 일치하는지 추가 확인이 필요하다.
1
ㄱ
2
ㄱ, ㄴ
3
ㄴ, ㄷ
4
ㄱ, ㄴ, ㄷ
해설
등록된 해설이 없습니다.
오류나 개정된 내용이 보이면 알려주세요