반응형 순열2 [코딩테스트] Java - 순열/조합 추천 문제 🔸 순열(Permutation) 연습 문제문제번호설명N과 M (1)15649중복 없이 순열 생성외판원 순회 2 (TSP)10971순열 + 경로 최소 비용차이를 최대로10819순열 + 수식 계산 최댓값일곱 난쟁이23099명 중 7명 조합 → 합 조건 맞추기 (조합도 가능)🔸 조합(Combination) 연습 문제문제번호설명N과 M (2)15650순서 없는 조합 생성로또66036개 조합 뽑기블랙잭2798조합으로 합 최대화연산자 끼워넣기14888조합 + 백트래킹 (연산자 순열)🔸 중복 순열 연습 문제문제번호설명N과 M (3)15651같은 숫자도 중복 선택 가능사탕상자2240DP도 가능하지만 중복 순열로 브루트포스 접근 가능🔸 중복 조합 연습 문제문제번호설명N과 M (4)15652같은 숫자 포함 가능, .. 2025. 4. 9. [코딩테스트] Java - 기본 점검: 순열/조합 1. 순열- N개 중 중복 없이 R개를 뽑는 경우더보기static int N = 3, R = 2;static int[] nums = {1, 2, 3}; // 뽑을 대상static int[] output = new int[R]; // 결과 저장static boolean[] visited = new boolean[N];static void perm(int depth) { if (depth == R) { System.out.println(Arrays.toString(output)); return; } for (int i = 0; i 더보기public class PermutationExample { public static void permutation.. 2025. 4. 9. 이전 1 다음 반응형