just inside

브루트포스(Brute Force) 알고리즘 본문

coding test/알고리즘

브루트포스(Brute Force) 알고리즘

방울도마도 2024. 7. 8. 17:22
728x90

브루트포스 알고리즘 (Brute Force)

  • 가능한 모든 경우의 수를 전부 탐색하여 문제를 해결하는 알고리즘 방법
  • 가장 직관적이고 단순한 방식으로 문제에 접근

특징

  1. 단순함
    • 이해하기 쉽고 구현하기 쉬움
    • 가능한 모든 경우를 시도하므로 특별한 사전 지식이나 복잡한 논리 필요 X
  2. 완전 탐색
    • 가능한 모든 경우 탐색하여 최적의 해답 찾음
    • 문제 확실하게 해결 가능
  3. 비효율성
    • 경우의 수가 많아질수록 시간이 많이 걸림
    • 입력 크기 작은 경우 유용, 입력 크기 커질수록 비효율적
728x90