Notice
Recent Posts
Recent Comments
Link
just inside
브루트포스(Brute Force) 알고리즘 본문
728x90
브루트포스 알고리즘 (Brute Force)
- 가능한 모든 경우의 수를 전부 탐색하여 문제를 해결하는 알고리즘 방법
- 가장 직관적이고 단순한 방식으로 문제에 접근
특징
- 단순함
- 이해하기 쉽고 구현하기 쉬움
- 가능한 모든 경우를 시도하므로 특별한 사전 지식이나 복잡한 논리 필요 X
- 완전 탐색
- 가능한 모든 경우 탐색하여 최적의 해답 찾음
- 문제 확실하게 해결 가능
- 비효율성
- 경우의 수가 많아질수록 시간이 많이 걸림
- 입력 크기 작은 경우 유용, 입력 크기 커질수록 비효율적
728x90
'coding test > 알고리즘' 카테고리의 다른 글
[알고리즘 in python] 이분 탐색 (Binary Search) (0) | 2024.07.30 |
---|---|
다이나믹 프로그래밍 (Dynamic Programming, DP) (0) | 2024.07.16 |
[알고리즘 in python] 최대공약수 / 최소공배수 - 유클리드 호제법 (0) | 2024.07.15 |
해시 함수 / 해시 테이블 (1) | 2024.07.15 |
[알고리즘 in python] 소수(Prime Number) 구하기 / 에라토스테네스의 체 (0) | 2024.07.11 |