반응형
BF (brute force)란
brute force 로 직역하면 '무식한 힘' 알고리즘이다. 가능한 모든 경우를 탐색하며 요구조건에 충족되는 결과만을 찾는다. 예외없이 100%의 확률로 정답을 출력한다.
- 전체를 탐색하기 위해 탐색 알고리즘을 사용한다. 순차탐색, dfs, bfs를 도구로 이용한다.
BF의 사용 예시
10의 약수의 합을 구해보자
-> 순차탐색을 이용해서 첫번째 원소부터 마지막 원소까지 탐색한다.
-> 10의 약수가 되는 값만 남겨둔다. (10을 현재원소로 나누었을때 나눠떨어지면 10의 약수)
-> sum+=i 로 모두 합쳐준다.
int sum=0; n=10; for(int i=0; i<=10; i++){ if(n%i==0) sum+=i; } cout<<sum;
BF를 사용한 백준알고리즘 풀이문제들이다.
반응형
'알고리즘 문제풀이 > 개념정리' 카테고리의 다른 글
[개념정리] set container (0) | 2020.12.27 |
---|---|
[개념정리] Backtracking 백트래킹 (0) | 2020.12.27 |
[개념정리] DP 동적프로그래밍 (2) | 2020.12.27 |
[개념정리] STL _ 순열구하기 permutation (0) | 2020.12.27 |
[개념정리] C/C++ 여러 input방법에 대해 (4) | 2020.12.27 |
댓글