순열 순열이란 n개의 원소 중에 r개를 순서를 고려해 뽑는 방법이다. 예를 들어 [1,2,3] 이 있을 때 2개를 뽑는다면 n = 3, r = 2가 될 것이고 표현은 3P2 라고 한다. [1, 2] [1, 3] [2 ,1] [2, 3] [3, 1] [3, 2] 6개가 나올 것이고 원소의 개수는 n! 개이다. 나는 DFS로 이것을 표현할 것이다~ DFS로 순열을 표현하면 위의 순서를 따르며 진행될 것이다. 코드 static void permutation(int[] arr, int[] output, boolean[] visited, int depth, int n, int r) // arr[] = {1,2,3} // output[] = 만들어진 원소 ex) {2,1,3} 등 // visited[] = 위 그림..
