이것저것 개발 블로그

https://www.acmicpc.net/problem/15649

풀이)

import java.util.Scanner;

public class Main_BJ_15649_N과M1 {
    static boolean[] visited;
    static int[] arr;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();
        visited = new boolean[n];
        arr = new int[m];

        perm(n, m, 0);
    }
    private static void perm(int n, int m, int idx){
        if(idx == m){
            for(int i=0; i<m; i++){
                System.out.print(arr[i]+" ");
            }
            System.out.println();
            return;
        }

        for(int i=0; i<n; i++){
            if(visited[i])
                continue;

            visited[i] = true;
            arr[idx] = i+1;
            perm(n, m, idx+1);
            visited[i] = false;
        }
    }
}

오랜만에 순열 문제를 풀어보았다!!!

요즘 번아웃과,,,, 프로젝트와,,,, 바빠서 이제 푸는게 넘 슬플뿐...ㅠ

까먹은듯한 느낌인데... 다시 화이팅해서 문제 풀어야지이이이잉

화이팅!!