Java 순열과 조합


Java 순열과 조합

1, 2, 3, 4를 이용하여 세 자리 자연수 만들기 (순서 O, 중복 X) Swap 함수를 이용한 순열 swap 함수를 만들어서 배열들의 값을 직접 바꾸는 방법입니다. 배열의 첫 값부터 순서대로 하나씩 바꾸며 모든 값을 한번씩 swap 합니다. depth 를 기준 인덱스로 하여 depth 보다 인덱스가 작은 값들은 그대로 고정하고 depth 보다 인덱스가 큰 값들만 가지고 다시 swap 을 진행합니다. public class SwapPermutation { // depth: 각 자릿수 void permutation(int[] arr, int depth, int n, int r) { if (depth == r) { for (int i = 0; i < r; i++) { System.out.print(arr..


원문링크 : Java 순열과 조합