Algorithm/Algorithm (1) 썸네일형 리스트형 [알고리즘] 순열, 조합, 부분집합 순열 (Permutation) - 서로 다른 n개의 원소중 r개를 골라 한줄로 나열 하는 것 (nPr) - 순서를 고려해야함 구현 재귀를 활용 cnt를 하나씩 증가시켜 선택수 배열에 값 저장 중복체크를 하기 위해 입력수 배열과 같은 크기의 Boolean 배열을 만들어 사용 기저조건(r개를 만큼 선택 완료) 만족 시 선택수 배열 리턴 구현코드 public static void permutation(int cnt) { if(cnt==R) { System.out.println(Arrays.toString(numbers)); return; } for (int i = 0; i < N; i++) { // 기존자리의 수들과 중복되는지 체크 if(isSelected[i]) continue; numbers[cnt] = .. 이전 1 다음