09009

[백준 15649] N과 M (1) 본문

Algorithm/완전탐색
[백준 15649] N과 M (1)
09009

문제 보기

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

 

15649번: N과 M (1)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

 

 

소스 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Main {
  public static int[] arr;
  public static boolean[] visited;
  public static int n;
  public static int m;
  public static StringBuilder sb = new StringBuilder();
  public static void main(String[] args) throws IOException {

    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[m];
    visited = new boolean[n];

    dfs(0);
    System.out.println(sb);

  }

  public static void dfs(int depth) {
    if (depth == m) {
      for (int val : arr) {
        sb.append(val).append(' ');
      }
      sb.append('\n');
      return;
    }

    for (int i=0; i<n; i++) {
      if (!visited[i]) {
        visited[i] = true;
        arr[depth] = i+1;
        dfs(depth+1);
        visited[i] = false;
      }
    }
  }

}

'Algorithm > 완전탐색' 카테고리의 다른 글

*** [프로그래머스 lv2] 피로도  (0) 2023.10.10
[프로그래머스 lv1] 최소 직사각형  (0) 2023.09.23