공부 152일차: 백준 15649번 N과 M (1) 자바 java

15649 N과 M (1)

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

15649번: N과 M (1)

 

 

 

---

백준 15649번 문제 N과 M (1)

---

문제

---

 

 

 

 

---

과정 생각해보기

---

 

https://st-lab.tistory.com/114

이 블로그를 참고했다

 

DFS의 기초!

https://gimbalja.tistory.com/287

당연하게도 이 문제의 DFS와 거의 유사하다

 

 

---

정답 인정 코드

---

 

import java.io.*;
import java.util.*;
 
public class Main {
 
    static int[] arr;
    static boolean[] visited;
    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());
        
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        
        arr = new int[m];
        visited = new boolean[n];
        DFS(n, m, 0);
        System.out.println(sb);
    }
    
    public static void DFS(int n, int m, int depth) {
        // 입력된 숫자의 깊이까지의 배열 출력
        if(depth == m) {
            for(int num : arr) {
                sb.append(num).append(" ");
            }
            sb.append("\n");
            return;        // 멈추기
        }
        
        for(int i = 0; i < n; i++) {
            // 방문하지 않은 노드라면
            if(!visited[i]) {
                visited[i] = true;    // 방문상태로 변경 후     
                arr[depth] = i+1;     // 그 깊이의 노드에 값 넣기
                DFS(n, m, depth+1);    // 다음 노드 : 깊이+1
                visited[i] = false;    // 다시 false로 돌려서 검사할 수 있도록
            }
        }
    }
 
}

 

 

 

---

dfs가 되게 어렵게 느껴진다 그래도 n과 m(1)부터 다 하면서 익숙해지길 바란다