브루트 포스(brute force)
브루트 포스란?
브루트 포스의 사전적 의미를 보면brute은 “무식한, 짐승 같은, 난폭한”이라는 뜻이고, brute force는 “무식한 힘, 난폭한 힘, 폭력”이라는 뜻을 갖고 있습니다.
브루트 포스 알고리즘은 사전적 의미에서 느낄 수 있듯이 난폭하게, 무식하게 탐색하는 알고리즘이며, 전체 탐색 알고리즘입니다.
브루트 포스의 종류
전체 탐색에는 기본적으로 3가지 방법이 존재합니다.
- 순차 탐색 - 선형 구조를 순차적으로 탐색
- DFS(깊이 우선 탐색) - 비선형구조를 점점 더 깊게 깊이를 우선적으로 탐색하는 방법
- BFS(너비 우선 탐색) - 비선형구조를 너비를 기준으로 탐색하는 방법
추가적으로 브루트 포스 알고리즘에서 조금 더 발전된 알고리즘이 탐색을 진행하면서 조건에 맞지 않는 부분을 제외하면서 진행하는 백트래킹 알고리즘이 있습니다.
브루트 포스 연습 문제들
다음은 브루트 포스를 연습할 수 있는 백준의 단계별 문제입니다.
https://www.acmicpc.net/step/22
브루트 포스 단계
한때는 이 문제가 "기본 수학 1" 단계에 있었지만, 사실 브루트 포스로 푸는 게 더 쉽습니다.
www.acmicpc.net
백준 브루트 포스 단계별 문제 해설
[자바]백준 2798번 블랙잭 [브루트포스][엄탱]
문제 링크 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지
tang25.tistory.com
[자바]백준 2231번 분해합[브루트포스][엄탱]
문제 링크 https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생
tang25.tistory.com
[자바]백준 7568번 덩치[브루트포스][엄탱]
문제 링크 https://www.acmicpc.net/problem/7568 7568번: 덩치 우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이
tang25.tistory.com
[자바]백준 1018번 체스판 다시 칠하기[브루트포스][엄탱]
문제 링크 https://www.acmicpc.net/problem/1018 1018번: 체스판 다시 칠하기 첫째 줄에 N과 M이 주어진다. N과 M은 8보다 크거나 같고, 50보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 보드의 각 행
tang25.tistory.com
'알고리즘 > 브루트포스' 카테고리의 다른 글
| [자바]백준 1476번 날짜 계산[브루트포스][엄탱] (5) | 2023.03.11 |
|---|---|
| [자바]백준 1018번 체스판 다시 칠하기[브루트포스][엄탱] (2) | 2023.03.11 |
| [자바]백준 7568번 덩치[브루트포스][엄탱] (1) | 2023.03.10 |
| [자바]백준 2231번 분해합[브루트포스][엄탱] (0) | 2023.03.10 |
| [자바]백준 2798번 블랙잭 [브루트포스][엄탱] (0) | 2023.03.10 |