-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathPermutation.java
More file actions
36 lines (30 loc) · 1.22 KB
/
Copy pathPermutation.java
File metadata and controls
36 lines (30 loc) · 1.22 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
package Algorithm;
public class Permutation {
public static void main(String[] args) {
int[] arr = {1, 1, 3}; // 순열을 만들 배열
int n = arr.length; // 배열의 길이
int[] output = new int[n]; // 순열을 저장하기 위한 배열
boolean[] isVisited = new boolean[n]; // 선택했는지 체크하는 배열
per(arr, output, isVisited, 0, n, 3); // 2개를 뽑는 경우(r = 2)
}
//순서를 지키면서 n 개중에서 r 개를 뽑는 경우
static void per(int[] arr, int[] output, boolean[] isVisited, int depth, int n, int r) {
if (depth == r) { // base condition
print(output, r); //순열 출력을 위한 print 함수
return;
}
for(int i = 0; i < n; i++) {
if (!isVisited[i]) {
isVisited[i] = true;
output[depth] = arr[i];
per(arr, output, isVisited, depth + 1, n, r); // 재귀함수 호출
isVisited[i] = false;
}
}
}
static void print(int[] arr, int r) { // 배열 출력을 위한 메서드
for(int i = 0; i < r; i++)
System.out.print(arr[i] + " ");
System.out.println();
}
}