목록순열 (1)
developerU
[알고리즘 개념] 순열
순열 서로 다른 n개의 원소에서 r개를 중복없이 순서에 상관 있게 선택하는 것 ex) [1,2,3,4,5] 배열에서 3개를 순서에 상관 있게 선택 코드 - visited배열 이용 import java.util.Arrays; public class PermutationTest { static int N = 5, R = 3; static int[] arr = {1,2,3,4,5}; static int[] result = new int[R]; static boolean[] visited = new boolean[N]; public static void main(String[] args) { permutation(0); } static void permutation(int cnt) { if(cnt == R) {..
Algorithm/Algorithm
2022. 3. 2. 23:17