기록방

👉 문제링크 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 🔸 문제 분석 🔸 n개의 수에서 m개를 고르는 경우의 수를 출력한다. 고른 수는 중복되면 안된다. 경우의 수들은 사전 순으로 증가하는 순서로 출력한다. 🔸 코드 🔸 import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.Scanner; import java.util.Stack; public class Main { stat..

👉 문제링크 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🔸 문제 분석 🔸 1부터 N까지의 수 중에서 M을 선택할 수 있는 경우의 수를 출력한다. 같은 수를 골라도 되지만 출력은 오름차순이어야 한다. ( == 비내림차순) 재귀형식으로 백트래킹이 필요한데, 스택으로 구현할 수 있다. 🔸 코드 🔸 import java.util.ArrayList; import java.util.Scanner; import java.util.Stack; public class Main { public static void mai..

👉 문제링크 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🔸 문제 분석 🔸 1부터 n까지의 수 중에서 m개의 수를 고르는 경우의 수를 오름차순으로 출력한다. 수의 중복을 허용한다. 재귀메소드로 1부터 n까지 수를 키워가며 배열에 저장하고 m개가 되면 출력한다. 🔸 코드 🔸 import java.util.ArrayList; import java.util.Scanner; public class Main { static int n, m; static StringBuilder sb; private static v..

👉 문제링크 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🔸 문제 분석 🔸 1부터 n까지의 수 중에 m개를 고르는 경우의 수를 오름차순으로 출력하는 문제이다. 재귀문에서 백트래킹조건으로 m개를 고른다. 🔸 코드 🔸 import java.util.ArrayList; import java.util.Scanner; public class Main { private static void dfs(ArrayList arr, int n, int m, int i){ if (arr.size() == m){ for (int..

👉 문제링크 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🔸 문제 분석 🔸 1 부터 N 까지의 수 중에서 M개를 고르는 경우의 수를 나열한다. 순서가 있는 수열 수가 중복되서 출력되면 안됨 재귀 방식으로 백트래킹을 적용해 풀이한다. 🔸 코드 🔸 import java.util.ArrayList; import java.util.Scanner; public class Main { private static void dfs(ArrayList arr, int n, int d) { if (arr.size() == d..