JAVA_LeetCode 1175_Prime Arrangements

JAVA_LeetCode 1175_Prime Arrangements 풀이 class Solution { public int numPrimeArrangements(int n) { int mod = (int)(Math.pow(10,9) + 7); int cnt = isPrime(n); // 소수! * (n - 소수)! % mod return (int) ((fac(cnt, mod) * fac(n - cnt, mod)) % mod); } private int isPrime(int n) { // 소수 구하기 boolean[] prime = new boolean[n + 1]; int cnt = 0; Arrays.fill(prime, 2, n + 1, true); for (int i = 0; i * i <= n; ++i){ if (prime[i]){ for (int j = i * i; j <= n; j += i) prime[j] = false; } } for (boolean bool : prim...

원문링크 : JAVA_LeetCode 1175_Prime Arrangements