이슈 #374에서 솔루션 추가

fkdl0048 · Nov 21, 2024 · c8fd63b · c8fd63b
1 parent 9e7dc30
commit c8fd63b
Showing 1 changed file with 15 additions and 0 deletions.
diff --git a/Programmers/구슬을_나누는_경우의_수.cpp b/Programmers/구슬을_나누는_경우의_수.cpp
@@ -0,0 +1,15 @@
+#include <string>
+#include <vector>
+
+using namespace std;
+
+int combination(int n, int m) {
+    if (n == m) return 1;
+    if (m == 1) return n;
+
+    return combination(n - 1, m - 1) + combination(n - 1, m);
+}
+
+int solution(int balls, int share) {
+    return combination(balls, share);
+}