조합
-
백준 15686 치킨 배달 - 조합, 백트레킹코테 풀이 2024. 2. 7. 16:47
이 문제는 백트레킹을 이용해 조합을 구현하고 차근히 조건을 생각하며 풀면 풀리는 문제다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.Arrays; import java.util.Collections; import java.util.StringTokenizer; public class Main { //조합 구현 코드 public static ArrayList combination(ArrayList storeList, int m){ ArrayList ans = new ArrayList(); ArrayList..
-
java로 조합 구현알고리즘 2024. 1. 20. 14:04
import java.util.ArrayList; public class C { public static ArrayList combination(int[] nums , int k){ ArrayList ans = new ArrayList(); ArrayList curr = new ArrayList(); boolean[] used = new boolean[nums.length]; int start = 0; backtrack(start, nums, k, ans, curr, used); return ans; } public static void backtrack(int start, int[] nums, int k, ArrayList ans, ArrayList curr, boolean[] used) { if(cu..