#1. About 'Boyer-Moore' Algorithm 보이어 무어 알고리즘은 문자열 안에 들어있는 부분적인 문자열을 검색하는 알고리즘으로 "불필요한 검사는 건너뛰고, 빠르게 검사하자" 가 목표이다. 브루트-포스, KMP, 라빈 카프 등 다양한 문자열 검색 알고리즘이 있는데, '보이어-무어' 알고리즘은 KMP 알고리즘보다 효율이 더 좋은 알고리즘이다. 다만 이해하기 어려운 알고리즘이다보니, 주인장도 4시간에 걸쳐 겨우 이해했다.... 그렇기 때문에 다양한 경우의 수를 예시로 들며, 아주 자세하게 설명하고자 한다. *기본적인 용어 Text(텍스트): 문자열 원본 Pattern(패턴): 검색하고자 하는 문자열 #2. 'Boyer-Moore' Algorithm Process 보이어-무어 알고리즘은 다음과..