끄적끄적 끄적끄적

💻 IT Study/Algorithm

• 문자열 검색 알고리즘 개념 (브루트포스, KMP, Boyer-Moore)

  💻 IT Study/Algorithm 2020. 5. 8. 02:37

  문자열 검색(String Search)은 본문(T)에서 패턴(P)을 찾는 것이다. 브루트포스, KMP, Boyer-Moore 3가지 알고리즘에 대하여 개념 위주로 알아보고, 비교해보려고 한다. 01 브루트 포스법(Brute Force) 02 KMP법 03 Boyer-Moore 04 알고리즘 간단 요약 & 비교 01 브루트 포스법(Brute Force) brute a.무식한 force n.힘 이를 해석하면 무식한 힘으로 해결한다는 뜻으로 한마디로 단순 무식한 방법이다. 완전탐색 알고리즘으로 문제에 나와있는 모든 경우의 수를 시험해보는 방법이다. 문자열 검색 시에는 패턴의 문자를 하나씩 왼쪽에서 오른쪽으로 이동해가면서 본문의 텍스트 문자와 하나씩 비교해간다. 1. 다른 문자를 만나면 패턴에서 문자를 검사했던..

  Read More