[알고리즘] 순열, 중복순열

ERror.ASER·2021년 2월 21일
0

알고리즘

목록 보기
2/5
post-thumbnail

순열

public static void permutation(int cnt) {
    if(cnt == N) {
        return;
    }
    
    for(int i=0; i<N; i++) {
        if(isSelected[i]) continue;
        
        results[cnt] = i;
        isSelected[i] = true;
        
        permutation(cnt+1);
        isSelected[i] = false;
    }
}

중복순열

public static void duplicatedPermutation(int cnt) {
    if(cnt == N) {
        return;
    }
    
    for(int i=0; i<N; i++) {
        results[cnt] = i;
        duplicatedPermutation(cnt+1);
    }
}
profile
지우의 블로그

0개의 댓글