Algorithm/Brute Force2 [Algorithm] Brute Force-1 import java.util.HashSet; import java.util.Iterator; public class CreatePrimeNumber { // 소수 만들기 static HashSet hs = new HashSet(); public static boolean isPrimeNumber(int num) { int limit = 0; if (num == 0 || num == 1) { // 0과 1은 소수가 아니다. return false; } limit = (int) Math.sqrt(num); for (int i = 2; i 2022. 11. 26. [Algorithm] Brute Force 이해하기 Brute Force(완전 탐색) 단순히 힘만으로 풀겠다는 알고리즘을 의미한다. 즉, 모든 것을 다 해보겠다는 의미이며, 숫자 4자리 비밀번호를 풀어야 하는 경우 0000부터 9999까지 모두 대입하는 것을 예로 들 수 있다. Brute Force 풀이 방법 1. for / while loop 활용(간단한 문제의 경우) 2. 재귀함수 활용(복잡한 문제의 경우) 2022. 11. 26. 이전 1 다음