목록2025/01/11 (1)

물흐르듯코딩

[이때안] 조합(Combination) 예제로 익히기 | 그릇 만들기

재료가 N개 있을 때, M개의 재료로 그릇을 만든다고 했을 때 만들 수 있는 그릇의 종류를 구하라.만약 재료가 A A B C C 일 때,[A, A] [A, B] [A, C] [B, C] [C, C]총 5가지 종류의 그릇을 만들 수 있다.이 문제의 경우 기본적으로 조합을 이용하는 것이고, N개의 재료 중 같은 종류의 재료로 [A, A]라는 조합을 만들어 낼 수 있지만 하나의 B로 [B,B]와 같은 조합은 허용하지 않으므로 중복 조합이 아닌 단순 '조합'을 이용해야 한다.조합의 기본 형태public class nmSol { static int[] model; static int N, M; public static void combination(int startInd, int depth) ..
이해할 때까지 안 잔다. 2025. 1. 11. 20:57
이전 Prev 1 Next 다음