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

1. ①알고리즘의 전처리(preprocessing) 과정을 포함한 시간 복잡도는 $O(mn)$이다.
2. ②대상 문자열과 패턴 문자열의 문자들을 각각 비교하며 문자열 매칭 여부를 판단한다.
3. ③매칭이 실패할 경우 미리 생성된 위치 정보를 이용하여 비교를 다시 시작한다.
4. ④대상 문자열과 패턴 문자열에서 일치하는 부분 문자열을 이용하여 비교 횟수를 감소시킨다.

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

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