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

🔗 문제 링크

15654번: N과 M (5)

사진이 짤려서 마지막 출력결과는 백준 사이트 가셔서 보시는 게 낫습니다!!

---

📖 풀이 과정

 

- 재귀 유형의 문제입니다.
- 순차적으로 출력을 해야하기 때문에 재귀 메소드 호출 이전에 정렬을 해야 합니다.
- 재귀 메소드에서는 같은 값 외에 배열의 모든 값들과 짝이 지어져야 합니다.
- 따라서, 기존의 boolean 타입의 visited 배열을 사용하지 않고 재귀적으로 메소드를 호출하여 결과를 출력합니다.

 

---

💻 코드

 

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

public class Main {
 
 static int n, m;
 static int[] arr;
 static int[] answer;
 static boolean[] visited;
 
 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[n];
  answer = 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);
  
  solve(0);
 }
 
 public static void solve(int idx) {
  if (idx == m) {
   for (int j : answer) {
    System.out.print(j + " ");
   }
   System.out.println();
   return;
  }
  for (int i = 0; i < n; i++) {
   if (!visited[i]) {
    visited[i] = true;
    answer[idx] = arr[i];
    solve(idx + 1);
    visited[i] = false;
   }
  }
 }
}