barded

순열 순열(Permutation) 이란 n개 중 r개의 숫자를 순서대로 뽑는경우를 말한다. 예를들어 [1, 2, 3] 에서 2개의 숫자를 뽑는 경우는 [1,2],[1,3] [2,1],[2,3] [3,1],[3,2] 이렇게 총 6개가 된다. visited 배열을 사용해서 순열을 구현해보자. static void perm(int[] arr, int[] output, boolean[] visited, int depth, int n, int r) { if(depth == r) { print(output, r); return; } for(int i = 0; i < n; i++) { if(!visited[i]) { visited[i] = true; output[depth] = arr[i]; perm(arr, out..