백준 15654 N과 M (5)(Java)

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

15654번: N과 M (5)

---

 

해석 및 팁

 

---

 

이 문제와 기존의 N과 M 문제의 차이점은 주어진수에서 출력한다는 점입니다. 따라서 주어진수를 ArrayList에 저장한 후 오름차순으로 정렬해 줍니다. 그다음 중복되지 않게 출력하면 되는 문제입니다.

 

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

public class Main {

  static int n;
  static int m;
  static StringBuilder sb;
  static int[] arr;
  static boolean[] visit;
  static ArrayList<Integer> list;
  
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    list = new ArrayList<Integer>();
    sb = new StringBuilder();

    n = sc.nextInt();
    m = sc.nextInt();
    arr = new int[m];
    visit = new boolean[n];
    for(int i = 0; i < n; i++) list.add(sc.nextInt());
    Collections.sort(list);

    dfs(0);

    System.out.println(sb);
  }

  public static void dfs(int num) {
    if(num == m) {
      for(int i = 0; i < m; i++) sb.append(arr[i]+" ");
      sb.append("\n");
      return;
    }

    for(int i = 0; i < n; i++) {
      if(visit[i] == false) {
        visit[i] = true;
        arr[num] = list.get(i);
        dfs(num + 1);
        visit[i] = false;
      }
    }
  }

}