KMP 문자열 검색이 불일치 뒤 이미 비교한 문자로 불필요하게 되돌아가지 않도록 사용하는 정보는?
정답 4번패턴의 접두사·접미사 일치 길이
해설
참고 자료 보기KMP는 패턴 자체에서 계산한 접두사와 접미사의 일치 정보를 이용해 불일치 시 다음 비교 위치를 정합니다.
오답 포인트
‘KMP 문자열 검색이 불일치 뒤 이미 비교한 문자로 불필요하게 되돌아가지 않도록 사용하는 정보는?’의 판단 기준은 ‘패턴의 접두사·접미사 일치 길이’입니다. 정답 문구와 해설의 조건을 함께 연결해 기억하세요.