이것저것 개발 블로그

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

풀이)

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main_BJ_15654_N과M5 {
    static int n, m;
    static int[] arr, ans;
    static boolean[] visited;
    public static void main(String[] args) throws Exception{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        n = Integer.parseInt(st.nextToken());
        m = Integer.parseInt(st.nextToken());

        arr = new int[n];
        ans = new int[m];
        visited = new boolean[n];
        st = new StringTokenizer(br.readLine());
        for(int i=0; i<n; i++){
            arr[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(arr);

        perm(0);
    }//main
    private static void perm(int cnt){
        if(cnt == m){
            for(int i=0; i<m; i++){
                System.out.print(ans[i]+ " ");
            }
            System.out.println();
            return;
        }


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

            visited[i] = true;
            ans[cnt] = arr[i];
            perm(cnt+1);
            visited[i] = false;
        }
    }//perm
}

다시 찾아온 N과 M 시리즈~~

이번에도 순열인데, 대신 처음 수를 정렬을 해야했다.

따라서 입력 받은 수들을 따로 받고, 이를 정렬해줬다.

하지만, 방문처리한 순서대로 출력해버리면 무조건 작은 수부터 출력이 되기 때문에 중복이 생겨버린다!

따라서 선택한 순열을 따로 받을 배열을 받아서 저장해두고 출력!