반응형 보이어·무어법1 브루트 포스법, KMP법, 보이어·무어법 Preface 이번 장에선 문자열 검색 알고리즘을 공부했다. 코드 자체는 어렵지 않았지만, 각 방법의 작동 방식이 복잡하게 설명되어 있어 이해하기 어려웠다. 처음 책을 읽을 때부터 코드를 작성하면서까지 계속 이상하다고 생각했던 부분이 있다. 대부분의 ide나 브라우저에서 이미 문자열 검색 기능을 제공하는데, 왜 굳이 검색 알고리즘을 사용할까? 나는 번거롭게 코드를 작성하는 것 보다 기존의 기능을 사용하는 것이 훨씬 효율적일 것 같다고 생각한다. 1. 브루트 포스법 - 문자열 검색 : 어떤 문자열 안에 다른 문자열이 포함되어 있는지 검사하고, 그 위치를 찾아내는 작업 1) 텍스트 : 검색되는 쪽의 문자열 2) 패턴 : 찾아내는 문자열 - 브루트 포스법(단순법) : 선형 검색을 단순 확장한 알고리즘 → 이미.. 2022. 1. 12. 이전 1 다음