[백준] 15652번: N과 M (4)
📝 문제
풀이방법은 지난번에 풀었던 N과 M(2)와 비슷하다.
📌 코드
package Baekjoon;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class BOJ15652 {
static int n, m;
static StringBuilder sb = new StringBuilder();
//dfs로 탐색
static void dfs(int cnt, int cur, String r){
if(cnt == m){
sb.append(r).append("\n");
return;
}
for(int i = cur; i < n+1; i++){
dfs(cnt+1, i, r+" "+i);
}
}
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());
for(int i = 1; i < n+1; i++){
dfs(1, i, String.valueOf(i));
}
System.out.println(sb.toString());
}
}
Author And Source
이 문제에 관하여([백준] 15652번: N과 M (4)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다
https://velog.io/@paulus0617/15652
저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
package Baekjoon;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class BOJ15652 {
static int n, m;
static StringBuilder sb = new StringBuilder();
//dfs로 탐색
static void dfs(int cnt, int cur, String r){
if(cnt == m){
sb.append(r).append("\n");
return;
}
for(int i = cur; i < n+1; i++){
dfs(cnt+1, i, r+" "+i);
}
}
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());
for(int i = 1; i < n+1; i++){
dfs(1, i, String.valueOf(i));
}
System.out.println(sb.toString());
}
}
Author And Source
이 문제에 관하여([백준] 15652번: N과 M (4)), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@paulus0617/15652저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)