조합2 [Softeer] 함께하는 효도 / Java 문제 출처https://softeer.ai/practice/7727 Softeer - 현대자동차그룹 SW인재확보플랫폼 softeer.ai문제 풀이완전탐색으로 문제를 풀이해보았습니다.주어진 조건에 따르면 친구의 수가 최대 3 명이고 최대로 이동할 수 있는 횟수가 3 번뿐이기에 모든 경우의 수를 탐색해볼만 하다고 생각했습니다. 따라서 아래와 같은 순서에 따라 코드를 구성하였습니다.1. 순열(Permutation)로 각 친구가 움직일 수 있는 모든 경로(Route)를 구한다.2. 조합(Combination)으로 각 친구가 어떤 경로를 선택했는지에 대한 모든 경우의 수를 탐색하며 최대 수확량을 구한다. 추가적인 설명은 코드 내의 주석으로 작성하였습니다.Java Codeimport java.io.*;import .. 2024. 6. 11. 조합(Combination), 중복조합 조합(Combination) 서로 다른 n개 중에서 r개를 선택하는 경우의 수 (중복 선택 X) 중복 조합 서로 다른 n개 중에서 r개를 선택하는 경우의 수 (중복 선택 O) 코드 (Java) public class Main { public static void main(String[] args) { int n = 6; int r = 3; System.out.println(getCombination(n, r)); // 조합 System.out.println(getCombination(n + r - 1, r)); // 중복 조합 } public static int getCombination(int n, int r) { int pResult = 1; for (int i = n; i >= n - r + 1 ;.. 2023. 1. 9. 이전 1 다음
