[Java] 순열(Permutation), 조합(Combination)
순열 순열이란 n개의 값 중에서 r개의 숫자를 순서를 고려해서 뽑는 경우를 말한다. ex) 1, 2, 3의 3개의 배열 중에서 3개를 뽑는 경우 -> [1, 2, 3]과 [1, 3, 2]는 다른 것으로 처리한다. Java Code 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 public static void permutation(int arr[], int output[], boolean visited[], int depth, int r){ if(depth==r){ for(int i=0;i