개발 무지렁이

소수찾기 🪅 KeyPoint: 문자열을 쪼개서 순서 상관있게 조합할 수 있느냐 (순열) => recursive 🪅 KeyPoint: 중복을 어떻게 제거할 것이냐 => HashSet() 🪅 KeyPoint: 소수 찾는 알고리즘을 구현할 수 있느냐 => isPrime() ⚠️ String에 +연산자를 이용하면 char를 붙일 수 있다. ⚠️ .substring(i+1)은 i+1번째부터 마지막까지의 부분문자열을 의미한다. import java.util.*; class Solution { Set numberSet = new HashSet(); public void recursive(String comb, String others) { if(!comb.equals("")) { int num = Integer.pa..

소수(Prime Number) 1과 자기자신 이외의 약수를 가지지 않는 1보다 큰 자연수를 말한다. 소수(Prime Number) 판별 알고리즘 에라토스테네스의 체 특정 수의 제곱근까지만 약수의 여부를 검증하면 된다. import java.util.*; class Main { public static void main(String[] args) { System.out.println(isPrime(97)); } public static boolean isPrime(int num) { int end = (int)Math.sqrt(num); for(int i = 2; i