암기장 탐색

문제 북마크

오픈채팅

이용권 구매

활용 가이드

앱 설치

버그 신고

개선 요청

다크모드

다음 중 문자열 매칭 알고리즘에 해당하는 것만을 모두 고르면?ㄱ. 벨만… | [7급 국가직 알고리즘] 26년 1회차 기출문제 상세 페이지

1[7급 국가직 알고리즘] 26년 1회차

다음 중 문자열 매칭 알고리즘에 해당하는 것만을 모두 고르면?
ㄱ. 벨만 포드(Bellman Ford)
ㄴ. 보이어－무어(Boyer-Moore)
ㄷ. 다익스트라(Dijkstra)
ㄹ. KMP(Knuth, Morris, Pratt)

1

ㄱ, ㄴ

2

ㄱ, ㄷ

3

ㄴ, ㄷ

4

ㄴ, ㄹ

해설

문자열 매칭 알고리즘은 보이어-무어와 KMP이다.

두 알고리즘 모두 텍스트에서 패턴을 찾을 때 미리 계산한 정보를 이용해 비교 위치를 건너뛰어 단순 비교보다 빠르게 매칭한다.

보이어-무어는 패턴을 오른쪽부터 비교하며 불일치 문자·접미부 정보로 크게 이동한다.
KMP는 실패 함수(접두부와 접미부 일치 정보)로 텍스트 포인터를 되돌리지 않는다.
벨만-포드는 음수 간선을 허용하는 단일 출발점 최단 경로 알고리즘이다.
다익스트라는 음이 아닌 가중치 그래프의 단일 출발점 최단 경로 알고리즘이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 알고리즘] 26년 1회차 25문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요

비슷한 기출

7급 국가직 알고리즘 기출문제 암기장 전체 보기

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요