브루트 포스
-
Brute-Force 알고리즘Algorithms 2016. 3. 11. 14:03
요즘 이슈인 "이세돌 vs AlphaGo"에 관한 기사를 찾아 보다가 아래와 같은 기사를 보았다. "모든 경우의 수를 다 탐색하는 알고리즘인 브루트 포스(Brute force)를 일종의 '훈수꾼'으로 사용해 100% 승리할 수밖에 없다." (출처 : http://www.huffingtonpost.kr/) 보다보니깐 브루트 포스 알고리즘이 무얼까 궁금해서 한번 찾아봤다. 요 알고리즘은 어떻게 돌아갈까? 짜잔. 정의는 아래와 같다. "길이가 n인 텍스트 T에서 길이가 m인 패턴 P를 찾는 간단한 방법" 그럼 이게 무슨 말일까? 예를 보자. 이게 과연 예일까? T는 아래와 같은 문자열을 포함한 텍스트다. 0 0 0 1 0 0 1 0 1 1 1 0 1 ... 0 0 1 P의 패턴이 1 0 1 이라고 하면 T에서..