[Algorithm] 완전탐색 (JS) - 1 : 브루트 포스(Brute Force)

1. 완전탐색이란 ? 

- 가능한 모든 경우의 수를 탐색하며 최적의 해결책을 찾는 방법.

- 완전탐색 알고리즘은 문제의 가능한 모든 해를 체계적으로 검사하고, 그 중에서 최적의 해를 선택한다.

- 상대적으로 구현이 간단하고, 해가 존재하면 항상 찾게 됨.
- 경우의 수에 따라 실행 시간이 비례하기 때문에 입력 값의 범위가 작은 경우 유용.

 

2. 브루트포스

- 브루트 포스는 가장 기본적인 완전탐색 방법으로, 가능한 모든 경우의 수를 탐색한다.

 

재귀함수를 이용한 구현

재귀함수는 이해가 어려워

 

반복문을 사용한 구현

반복문 구현

 

- 쉽게 말해 password같은 문자열이 있다면, length가 1인 'a' 부터 length가 8인 'zzzzzzzz' 까지 하나씩 올려가면서 비교하여 맞으면 종료하고 그 값을 반환하는 것.