브루트 포스(brute force)

apircity·2022년 5월 4일
0

c study

목록 보기
3/3
post-thumbnail

📌 brute force?

brute: 무식한/짐승의 + force: 힘/방식

  • 가능한 모든 경우의 수를 탐색하면서 정답이 되는 결과를 모두 가져온다
  • 장점: 정답이 존재한다면 반드시 찾을 수 있다
  • 단점: 시간이 오래 걸리고 저장공간을 많이 차지한다
  • 답이 없는 경우에는 모든 경우를 탐색한 후 실패로 끝나고 존재하지 않는 경우 답을 찾지도 못하고 끝내지도 못한다

📣 how to use?

-for문 or 재귀호출을 활용한 완전 탐색

  • 재귀호출
  1. 문제를 해결하기 위한 과정을 조각낸다
  2. 호출된 하나의 함수는 한 조각을 수행한다
  3. 나머지 조각들은 자기자신을 호출해서 해결한다.

더 배우면 추가할 예정

profile
junior developer

0개의 댓글