자바7 [Java] 완전탐색: 순열, 조합, 부분집합 1. 순열 public class Permutation { static char[] arr; static int R; // 만들 순열의 길이 static int[] selected; // 고른 값들의 인덱스를 저장하는 배열 (길이: R) /** * 중복 허용하는 경우 */ static void perm1(int r) {// r: 현재까지 고른 개수 if (r == R) { for (int i = 0; i < R; i++) System.out.print(arr[selected[i]]); System.out.println(); return; } for (int i = 0; i < arr.length; i++) { selected[r] = i; perm1(r + 1); } } /** * 중복 허용하지 않는 경.. 2023. 3. 16. 이전 1 2 다음 728x90