[개념정리] BF 브루트 포스 알고리즘

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를 사용한 백준알고리즘 풀이문제들이다.

dbstndi6316.tistory.com/145

[삼성역량테스트] 15683 감시

풀이일시 : 2020-10-17 문제 : 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가

dbstndi6316.tistory.com

[백준문제풀이] 9019 DSLR

풀이일시 : 2020-11-05 문제 : 네 개의 명령어 D, S, L, R 을 이용하는 간단한 계산기가 있다. 이 계산기에는 레지스터가 하나 있는데, 이 레지스터에는 0 이상 10,000 미만의 십진수를 저장할 수 있다.

dbstndi6316.tistory.com

[백준문제풀이] 1451 직사각형으로 나누기

풀이일시 : 2020-10-15 문제 : 세준이는 N*M크기로 직사각형에 수를 N*M개 써놓았다. 세준이는 이 직사각형을 겹치지 않는 3개의 작은 직사각형으로 나누려고 한다. 각각의 칸은 단 하나의 작은 직

dbstndi6316.tistory.com

[백준문제풀이] 1107 리모컨

풀이일시 : 2020-10-15 문제 : 수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다. 리모컨에는 버튼이 0부터 9까지 숫자, +

dbstndi6316.tistory.com

코딩뚠뚠