Beelog

www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 중복 조합을 구하는 문제입니다. 하나의 수는 중복되어 선택할 수 있지만 최종적으로 선택된 수들의 조합은 중복되지 않아야 합니다. 따라서 중복 조합을 구한 뒤, 하나의 문자열로 만들고 그 문자열이 이전에 선택된 조합 문자열 묶음에 포함되지 않는 경우에만 출력합니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamR..

www.acmicpc.net/problem/15664 15664번: N과 M (10) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 조합을 구하는 문제입니다. 단, 같은 조합은 한번만 출력해야하기 때문에 하나의 조합으로 선택된 수를 문자열로 만든 뒤, 기존에 선택된 문자열의 묶음 Set에 저장되어 있지 않은 경우에만 출력하도록 했습니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; ..

www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 문제는 위와 같으며 중복 조합을 구하는 문제입니다. 중복 조합이기 때문에 수를 선택할 시작 위치를 현재 선택한 인덱스 다음이 아니라 현재 선택한 인덱스로 지정하게 됩니다. 자바 코드는 다음과 같습니다. import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.Arrays; public class Main { pub..

www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 이 문제는 조합을 구현하여 해결할 수 있는 문제입니다. 기존 기본 조합과 다른 점은 선택할 수 있는 수들이 배열로 주어지는 것입니다. 조합을 구하는 메소드에 (선택할 수 있는 수 배열, 해당 인덱스의 수를 선택했는지 확인할 배열, 전체 수, 선택해야하는 수의 개수, 어느 인덱스부터 선택할지, 실제 선택한 수의 개수)를 전달합니다. 그리고 실제 선택한 수의 개수가 선택해야하는 수의 개수와 같은 경우 출력..

www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 이 문제는 조합을 구하는 문제입니다. 중복이 없는 조합의 경우 [1, 2, 3, 4]가 주어졌을 때, [1, 2], [1, 3], [1, 4], [2, 3], [2, 4], [3, 4]를 선택할 수 있습니다. 즉, [1, 2]와 [2, 1]은 같은 숫자 조합을 의미합니다. 한번 뽑힌 조합은 다시 선택하지 않기 때문에 숫자 하나를 선택하면 이후에는 그 다음 수들만 확인하면 됩니다. 자바 코드는 다음과 같습니다...