목록백트래킹 (28)
-

# 주소 https://www.acmicpc.net/problem/1182 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.Scanner; public class Main { static int n,sum, count=0; static int[] arr; public static void main(String[] args) { Scanner scan = new Scanner(System.in); n= san..

# 주소 https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; public class Main{ public static int[] arr, ans; public static boolean[] visit; public static int n; public static void main(String[] args){ Scanner scan = new Scanner(Sys..

# 주소 https://www.acmicpc.net/problem/10974 10974번: 모든 순열 N이 주어졌을 때, 1부터 N까지의 수로 이루어진 순열을 사전순으로 출력하는 프로그램을 작성하시오. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { private static int N; private static int arr[]; private static boolean visit[]; public static void main(String[] args) throws NumberFor..

# 주소 https://www.acmicpc.net/problem/10819 10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.util.*; import java.io.*; public class Main{ public static int n; public static int[] arr; public static int[] ans; public static boolean[] visit; public static int result; public static void d..

# 주소 https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.*; import java.util.*; public class Main { public static int[] arr,ans; public static int N, M; public static boolean[] visit; public static StringBuilder sb = new StringBuilder();..

# 주소 https://www.acmicpc.net/submit/15665/33730022 로그인 www.acmicpc.net # 문제 # 문제 해설 및 코드 리뷰 import java.io.*; import java.util.*; public class Main { public static int[] arr,ans; public static int N, M; public static boolean[] visit; public static StringBuilder sb = new StringBuilder(); public static LinkedHashSet set; public static void main(String[] args) throws IOException{ BufferedReader br ..