자바공부
-
[JAVA]순열 조합 부분집합자바공부 2022. 2. 13. 19:04
순열 : 서로 다른 n개 원소 중에서 r 개 원소를 뽑아서 줄을 세워 나열하는 것 nPr 순열은 줄을 세워 나열한다고 말한것 처럼 원소의 순서에 따라 서로 다르게 경우의 수로 생각합니다 예 : {2,1} 와 {1,2}는 서로 다른 경우의 수이다 간단한 예시 : 3명의 학생 A, B, C 중 반장과 부반장을 구하는 경우의 수를 구하라 반장 부반장 A B A C B A B C C A C B public class permutation_test { // 반장과 부반장을뽑는 프로그램 // 선택하고자 하는 대상 집합. static String[] member = new String[] { "A", "B", "C" }; static boolean[] visited = new boolean[3]; //뽑았는지 안뽑았..