백준 15657번 : N과 M (8) (Java)

🔗 문제 링크

 

15657번: N과 M (8)

마지막 테스트 케이스 출력 결과는 사이트 가셔서 보시는 게 정확합니다!!!

---

📖 풀이 과정

 

- 재귀 유형의 문제입니다.
- 비내림차순으로 출력을 하는 것이 조건문을 설정하는데 중요한 부분입니다.
- 매개변수가 0일때는 일단 넣어야 하기에, answer 배열 변수에 값을 할당합니다.
- 그 외의 값을 할당할 때는 모든 경우의 수에서 비내림차순인지만 확인하여 값을 할당하는식으로 구현했습니다.

 

---

💻 코드

 

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,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());
  
  st = new StringTokenizer(br.readLine()," ");
  arr = new int[n];
  answer = new int[m];
  visited = new boolean[n];
  
  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 i = 0; i< m; i++){
    System.out.print(answer[i] + " ");
   }
   System.out.println();
   return;
  }
  
  for(int i = 0; i< n; i++){
   if(idx == 0){
    answer[idx] = arr[i];
    solve(idx + 1);
   }
   else if(answer[idx - 1] <= arr[i] ){
    answer[idx] = arr[i];
    solve(idx + 1);
   }
  }
 }
}