공부 159일차: 백준 15657번 N과 M (8) 자바 java

15657 N과 M (8)

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

15657번: N과 M (8)

 

 

 

 

 

---

백준 15657번 문제 N과 M (8)

---

문제

---

 

 

 

---

과정 생각해보기

---

 

https://gimbalja.tistory.com/294

공부 155일차: 백준 15652번 N과 M (4) 자바 java

 

https://gimbalja.tistory.com/295

공부 156일차: 백준 15654번 N과 M (5) 자바 java

N과 M 8번째 문제는

위의 두 문제를 합친 거라고 생각하면 된다

 

 

 

---

정답 인정 코드

---

 

import java.io.*;
import java.util.*;
 
public class Main {
 
    static int n, m;
    static int[] arr, nums;
    static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
    
    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];
        nums = new int[n];
        
        st = new StringTokenizer(br.readLine());
        for(int i = 0; i < n; i++) {
            nums[i] = Integer.parseInt(st.nextToken());
        }
        Arrays.sort(nums);
        DFS(0, 0);
        bw.flush();
        bw.close();
    }
    
    public static void DFS(int start, int depth) throws IOException{
        if(depth == m) {
            for(int val : arr) {
                bw.write(val+" ");
            }
            bw.newLine();
            return;
        }
        
        for(int i = start; i < n; i++) {
            arr[depth] = nums[i];
            DFS(i, depth+1);
        }
    }
 
}
 

 

이전 숫자는 무시하도록 start를 부터 반복문을 도는 방식이다

 

 

 

---