Other/알고리즘

소수 구하기(PrimeNumber)

/** * 소수 구하기 */ public class PrimeNumber { public static void main(String[] args) { PrimeNumber.find(50000); } public static void find(int num) { if(num < 2) { return; } boolean[] isCompositeNumber = new boolean[num + 1]; // 합성수 배열. for (int i = 2; i

Java 모든 경우의수(순열 응용)

뱀귤님 블로그 예제가 이해하기쉽게 잘 작성되어있어서 스터디 후 원하던 방향으로 응용. 순열 : https://bcp0109.tistory.com/14 조합(중복이 싫은경우) : https://bcp0109.tistory.com/15 배열 : 1, 2, 3, 4 기대값 : [1] [2] [3] [4] [1, 2] [1, 3] [1, 4] [2, 1] [2, 3] [2, 4] [3, 1] [3, 2] [3, 4] [4, 1] [4, 2] [4, 3] [1, 2, 3] [1, 2, 4] [1, 3, 2] [1, 3, 4] [1, 4, 2] [1, 4, 3] [2, 1, 3] [2, 1, 4] [2, 3, 1] [2, 3, 4] [2, 4, 1] [2, 4, 3] [3, 1, 2] [3, 1, 4] [3, 2,..