문자열 검색 - 브루트포스

오늘은 문자열 검색(?) 알고리즘을 공부해볼 예정이다!

 

다양한 알고리즘이 존재하겠지만

 

오늘 해볼 알고리즘은

 

BruteForce 이다!-!

 

 

Bruteforce 알고리즘

 

굉장히 무식한 방법이다.

 

처음부터 하나하나 비교하면서 찾는 방법이다!

 

시간이 많이 걸리는 반면 100% 정확하다는 강력한 장점이 있따!

 

 

예를 들어보자.!

 

주어진 문자열: ABCABCPCPC

찾고 싶은 문자열: ABCP

 

 

첫 번째 인덱스부터 하나하나 비교를 해본다!

 

1,2,3 번 인덱스는 같지만 4번에서 다른 것을 알 수 있다!

 

그렇다면 찾을 문자열인 보라색 블럭을 한칸 이동한다....

 

한 칸 이동했더니

이게뭐람

첫 번째부터 다르다!

 

-----> 그러면 한칸 더 이동한다 ㅎㅎㅎ

 

 

이런식으로 하나하나 비교해가면서 찾는 방법이 브루트포스이다!

 

찾았다.~~~~~

 

다음에는 브루트포스를 이용한 문제를 풀어볼 예정이다.

 

구현하는 것은 어렵지 않을 것 같으니

 

빠르게 해보는걸로-!