[9급 국가직 알고리즘 2024년 15번]

텍스트 문자열 01001에 대하여 패턴 문자열 001을 찾기 위해 브루트-포스(brute-force) 문자열 검색 알고리즘을 사용할 경우, 문자를 비교한 총 횟수는? (단, 패턴 문자열이 한번 검색되면 더 이상 검색하지 않는다)
알고리즘
  1. 1
  2. 3
  3. 5
  4. 6
정답 ④

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