백준 15649 N과 M(Java)

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

15649번: N과 M (1)

---

 

해석 및 팁

 

---

 

먼저 ArrayList를 생성한 후에 만약 list에의 크기가 m이 되면 list안의 값을 StringBuilder에 저장한 후에 출력해 주고 list에서 지워주면 됩니다. m보다 작을 경우에는 반복문을 통해 list안의 값의 존재여부를 판단 후에 중복이 아니라면 list에 값을 저장합니다.

 

---

 

Java 코드

 

---

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

public class Main {

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

    n = sc.nextInt();
    m = sc.nextInt();

    dfs();

    System.out.println(sb);
  }

  public static void dfs() {
    
    if(list.size() == m) {
      for(int i = 0; i < m; i++) sb.append(list.get(i)+" ");
      sb.append("\n");
      return;
    }

    for(int i = 1; i <= n; i++) {
      if(!list.contains(i)) {
        list.add(i);
        dfs();
        list.remove(Integer.valueOf(i));
      }
    }
    
  }

}