brute-force

brute-force란?

  조합가능한 모든 문자열을 대입해 공격하는 기법으로 암호를 해독하는 방법이다. 이 방법은 알고리즘으로 들어와 가능한 경우의 수를 일일이 나열하면서 답을 찾는 방법이 되었다. 굉장히 단순한 방법이기 때문에 처음 알고리즘 문제를 접하면 우선 brute-force방식을 사용할 수 있을지 질문하는걸 추천한다.
흔히 Exhusitive Search(완전탐색) 방법이 사용된다.

구현 방법

Recursion(재귀)

 재귀함수란 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤, 그 중 한 조각을 수행하고, 나머지를 자기 자신을 호출해 실행하는 함수

• 종료 조건: exit condition
  • base case(기저 사례): 더이상 쪼개지지 않는 최소한의 작업(답을 반환)
• 재귀 조건: recursive condition
  • 더 작은 부분 문제로 쪼개어 재귀적으로 문제를 해결