반응형 BackTracking1 백트래킹DFS_백준 N과M(3) import java.io.*; import java.util.StringTokenizer; // 1 - N 까지 수 조합 // M개를 선택하여 조합 (길이(깊이)가 M이다) // 중복 조합가능 // 백트래킹문제 - DFS로 풀어보자 // 첫번째 자리부터 중복이 가능한 조합으로 4개를 선택하자 // 마지막(가장깊은) 노드까지 들어가 더이상 탐색할 자식 노드 없으면 // 부모노드로 돌아가(백트래킹) 다음 자식노드를 탐색하는것이 DFS // BufferedReader 사용하여 Scanner보다 속도 개선 public class Main { static StringBuilder sb = new StringBuilder(); static int N,M; static int[] selected; static vo.. 2021. 11. 9. 이전 1 다음 반응형