목록순열 (1)

물흐르듯코딩

[이때안] 순열, 중복 순열, 조합, 중복 조합(JAVA)

순열 Permutation1~4까지의 자연수 4개의 숫자 중 2개를 뽑을 때, [1,2] [2,1]이 서로 다른 것으로 간주된다.[1,1] 과 같이 중복 선택은 안되기 때문에 visited 변수로 이전에 선택된 것을 구분한다. codedepth는 현재 돌고 있는 인덱스이고, 4(N)개의 숫자 중 2(M)개를 뽑는 것이기 때문에 model 안의 원소가 2개가 채워졌을 때 print 한다.public class nmSol { static int[] model; static boolean[] visited; static int N, M; public static void permutation(int depth) { // 4개 중 2개 뽑는다. [1,2] [2,1]은 서로 다른 거 if(..
이해할 때까지 안 잔다. 2024. 11. 23. 16:36
이전 Prev 1 Next 다음