백트래킹(15)
-
백준 - 15663 - N과 M(9)
www.acmicpc.net/problem/15663 15663번: N과 M (9) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.util.*; /** * 백준 15663 * 순열 */ public class N과_M_9 { private static int N; private static int[] array; private static boolean[] isUsed; private static Set set = new LinkedHashSet(); public static void main(String[] arg..
2021.03.09 -
백준 - 15657 - N과 M(8)
www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net import java.util.Arrays; import java.util.Scanner; /** * 백준 15657 * 순열 */ public class N과_M_8 { private static int N; private static StringBuilder sb = new StringBuilder(); private static int[] array; public static void main(S..
2021.03.09 -
백준 - 15656 - N과 M(7)
www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net import java.util.Arrays; import java.util.Scanner; /** * 백준 15656 * 순열 */ public class N과_M_7 { private static int N; private static StringBuilder sb = new StringBuilder(); private static int[] array; public static void main(S..
2021.03.09 -
백준 - 15655 - N과 M(6)
www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net import java.util.Arrays; import java.util.Scanner; /** * 백준 15655 * 순열 */ public class N과_M_6 { private static int N; private static StringBuilder sb = new StringBuilder(); private static int[] array; public static void main(S..
2021.03.09 -
백준 - 15654 - N과 M(5)
www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net import java.util.Arrays; import java.util.Scanner; /** * 백준 15654 * 순열 */ public class N과_M_5 { private static int N; private static StringBuilder sb = new StringBuilder(); private static int[] array; private static boolean[] ..
2021.03.09 -
백준 - 15652 - N과 M(4)
www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net import java.util.Scanner; /** * 백준 15652 * 중복 허용, 비내림차순 순열 -> 오름차순 포함하여 중복 허용한 수열 예) (1, 1), (1, 2) */ public class N과_M_4 { private static int N; private static StringBuilder sb = new StringBuilder(); public static void main(Stri..
2021.03.09