2023/07 13
카테고리 설명
-
BruteForce 무차별 대입법(BruteForce) 은 완전탐색 알고리즘 으로, 가능한 모든 경우의 수를 전부 탐색하여 정확한 해답을 찾는 방법이다. 이 방법은 모든 가능한 조합을 검사하기 때문에, 시간이 오래걸림으로 큰 입력값, 매우 넓은 범위를 탐색하는것 에 대해서는 매우 비효율적이다. 그러나, 직관적인 방식으로 탐색하기 때문에 쉽게 문제를 해결할 수 있다. 다음은 BruteForce를 구현한 알고리즘으로, 10개의 숫자중 8개의 숫자를 더했을 때 100이 나오는 경우를 구하는 코드 이다. #include #include using namespace std; // 무식하게 탐색한다. // 완전탐색 알고리즘. // 모든 경우의 수를 전부 탐색한다. // 백트래킹 = 의미없는 경우는 제외하고 전부 탐..