다음 설명에 해당하는 알고리즘은?
○ 문자열 매칭 알고리즘이다.○ 주어진 패턴과 텍스트에서 사용된 알파벳을 이용해 불일치 문자(bad character) 이동표를 만든다.○ 패턴을 이용해서 일치 접미부(good suffix) 이동표를 만든다.
- ①다익스트라(Dijkstra) 알고리즘
- ②라빈－카프(Rabin-Karp) 알고리즘
- ③보이어-무어(Boyer-Moore) 알고리즘
- ④플로이드－워셜(Floyd-Warshall) 알고리즘
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)