백준 15666번 : N과 M (12) java

이 문제는 입력된 값들을 저장하여 중복되는 수열이 출력되지 않게 비내림차순으로 출력하는 문제입니다.

이 문제를 풀 때 입력값이 중복된 값이 올 수 있다는 것을 유의해야 합니다.

따라서 저는 HashSet을 이용하여 중복된 값들을 저장하지 않고 중복되지 않은 값들로만 배열을 만들었습니다.

그 배열로 조건과 같이 출력하게 하여 문제를 해결하였습니다.

코드를 바로 보여드리도록하겠습니다.

---

import java.io.*;
import java.util.*;

public class Main {
    static int M;
    static Integer[] intArr;
    static int[] answer;

    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        M = Integer.parseInt(st.nextToken());

        Set<Integer> s = new HashSet<>();
        answer = new int[M];

        st = new StringTokenizer(br.readLine());
        for(int i = 0; i<N; i++)
            s.add(Integer.parseInt(st.nextToken()));

        intArr = s.toArray(new Integer[0]);
        Arrays.sort(intArr);

        backTracking(0, 0);
    }

    static void backTracking(int idx, int count){
        if(count == M){
            for(int i = 0; i<M; i++)
                System.out.print(answer[i]+" ");
            System.out.println();

            return;
        }

        for(int i = idx; i<intArr.length; i++){
            answer[count] = intArr[i];
            backTracking(i, count+1);
        }
    }
}