반응형 problemsolving1 [알고리즘/Algorithm] 완전탐색 / Brute-Force Algorithm 이론 정리 및 예제 풀이 안녕하세요,최근 알고리즘 문제풀이를 공부하다보니 이론을 다시금 정리해봐야겠다는 생각이 들었습니다.가장 먼저 완전탐색 알고리즘을 정리해보려고 합니다.완전탐색 / 브루트포스(Brute-Force) 알고리즘이란? / Exhaustive Algorithm완전탐색 알고리즘이란 뭘까요?말 그대로 모든 경우의 수, 혹은 모든 요소들을(완전히) 탐색하는 알고리즘입니다.모든 경우의 수를 탐색하기 때문에 '무식하게 푼다'는 의미인 Brute-Force라고도 불립니다. 주로 완전탐색 알고리즘 문제를 풀면가능한 모든 요소들/경우의 수를 탐색을 하여 정답을 도출을 합니다.간단하게 예를 들자면 다음과 같습니다.import java.util.Scanner;public class Main { public static void mai.. 2024. 11. 20. 이전 1 다음 반응형