백준 N과M(1)

· Algorithm
- 알고리즘 분류 : DFS, 백트래킹 - 사용 언어 : JAVA DFS와 백트래킹을 이용하여 조합을 구하는 문제입니다. 이전 게시글(N과 M(1))과 다른 부분은 호출한 함수에서 수를 선택할 때 현재 숫자에서 +1부터 시작한다는 부분입니다. 소스 설명은 주석을 참고해주세요. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main { public static int N, M; public static boolean[] visited; // 조합 계산 public static void calcCombi(i..
멍목
'백준 N과M(1)' 태그의 글 목록