Exhausitive Search(완전 검색)

안녕하세요 : ) 오늘은 완전 검색 알고리즘의 특징을 알아보겠습니다.

 

Exhausitive Search : Brute-force 또는 Generate-and-Test 라고도 부른다.

모든 경우의 수를 테스트하여 결과를 도출해낸다.

일반적으로 경우의 수가 상대적으로 작을 때 유용하다.

수행속도는 느리지만 답을 찾아내지 못할 확률은 거의 없다.

 

t="TTTTATTATTTCTAACCA"    # 텍스트
p="TTATTTCT"              # 패턴
N, M=18, 8       # 텍스트 길이, 패턴 길이

for i in range(N):
  for j in range(M):
    # 실패했을 경우 다시 시작점으로 간다
    if t[i+j] != p[j]:
      break
    # 패턴을 찾았을 경우
  if j+1 == M :   # 길이가 같을 것이다
      print("find")
      break

 

처음부터 끝까지 문자열t에서 문자열p를 찾는다.

 

 

 

참고 👇

https://hongjw1938.tistory.com/78

알고리즘 - 완전탐색(Exhaustive Search)