백준 - 15649 - N과 M(1)

www.acmicpc.net/problem/15649

15649번: N과 M (1)

import java.util.Scanner;

/**
 * 백준 15649
 */
public class N과_M_1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String[] inputs = sc.nextLine().split(" ");
        N = Integer.parseInt(inputs[0]);
        int M = Integer.parseInt(inputs[1]);
        isUsed = new boolean[N+1];
        printPermutation(M, new StringBuilder());
    }

    /**
     *
     * @param N : 범위
     * @param M : 자릿수
     */
    private static int N;
    private static boolean[] isUsed;
    private static void printPermutation(int M, StringBuilder prefix) {
        //종료
        if(M == 0) {
            System.out.println(prefix.toString().trim());
            return;
        }

        //프로세스
        for(int i=1; i<=N; i++) {
            if(!isUsed[i]) {
                prefix.append(i+" ");
                isUsed[i] = true;
                printPermutation(M-1, prefix);
                isUsed[i] = false;
                prefix.delete(prefix.length()-2, prefix.length());
            }
        }
    }
}

 

문제

중복인 요소가 없는 순열 구하기

 

알고리즘

백트래킹, 순열